"I have a policy of never fumbling the catch"
"I have a supernatural ability that makes me irresistibly charming to part of the opposite sex"
I'm surprised the king was the ONLY person that wanted him gone.
Probably he had been Magical Man-Slutting around for several years and had stepped on multiple toes, but no one had the clout of a king to actually do something about him until the king did something about him.