For something different, try summoning a Succubus. She's stealthy and can fly, and can try to seduce commanders. If she succeeds, both she and her new "friend" reappear in your nation's capitol; otherwise, she tries to kill him -- hell hath no fury and all that.
Interestingly, I never saw mine try to seduce a Eunuch or, for that matter, anything truly weird like a Mound King. Ewwwww. Perhaps Illwinter programmed in assorted flags to restrict it to non-undead, non-inanimate males?