My Soveriegn lost a battle and I was told that he had retreated back to my city. I clicked on my city and selected my Soveriegn and ordered him to location. The problem was that he moved from where the battle had taken place rather than from within the city.