Did you have them set to autoexplore?
No, the sovereign was not set to auto-explore. And actually, I did set another NPC to auto-explore and they never moved a muscle...
I'll double check just to make sure I don't have them backwards or something, but if auto-explore means to always move in the same circular pattern, it's pretty broken.