Had he done what he’d done with sword or mace he’d be hailed a hero. It was the epitome of unfair that he’d be beheaded for saving lives simply because of the method he’d used.

OMG! I never knew that exactly this is what's been bugging me about Uther's ban of magic, until you spelled it out for me! \o/