The other day, The Wisdom Frog Croaks gave us (well, really, gave MONSTROUS TELEVISION) a cursed monarch known as the Oathsworn King.
Go ahead and read the description. I'll wait.
So, after reading that, the Oathsworn King struck me as the sort of creature that would be willing to help you (assuming, of course, that he thought you were a lost subject).
As such, I figured I'd give him companion statistics for D&D 4e (because that's what I'm playing).
Naturally, you'd have to do a little finagling with the statistics for when he inevitably turns on the PCs, but that's neither here nor there, is it?