Demon Flying Around the World?

[Leblanc]

In a recent battle I had Belphegor and Al-Khazim leading a small force that had been whittled down over time in enemy territory. They were attacked by an enourmous force from Ulm and, after losing their entire army, retreated. Al-Khazim retreated to an adjacent province like any sane commander would, but Belephegor was nowhere to be seen. After watching the replay carefully I decided that he wasnt dead and eventually found him, unharmed, some 10 provinces away. He hadnt cast any spell that would have caused him to teleport to safety and the province in question (the desert eye in the desert eye map if it makes a difference)had nothing to do with anything. He had not been summoned there, there wasnt even a fortress or any units there. Is this just some bizzare bug or is there some explanation?