Teleporting King!!!

[Martok]

This is one for Martok, being better equipped than most to explain the phenomenon of "beaming up".

Perhaps he died in battle and his heir took over? His Heir would have been moved to the highest tech province (capital) for the coronation. The other possibility is that he was ransomed back after capture?

That was going to be my guess as well. I've heard of faction leaders magically escaping to provinces they couldn't possibly reach (and there was no explanation for the Houdini act), but I have yet to experience the phenomenon myself. Thus far, whenever I've seen a faction leader "teleport" to somewhere else, it's usually because the current leader died and the crown prince was crowned king.