I think somewhere I read or heard a variation where it was one of his brothers that did it, and the thing was that one brother had to love her and another brother had to kill her, or something.

I admit, I find her turning back into a princess about the least interesting part. (That narrative kink for interspecies romance...)