Ya It's because the enemy sovereign is killed, I've had a lot of bad starting positions in which I was started right next to a level 10 monsters, and surrounded by mountains, its an instant death, prob happens to NPC's as well, which in a way is good, you can tell they don't have a handicap, like pretty much every Nintendo game. course, Mine happened after about 20 turns, so I think the enemy player is just playing fast and loose with his sovereign.