Well most boarders have changed over time. It happens in Civ as well. Your off doing something else and the little sods steal a small city. But your occupied and its not so important. Then 50 or so years pass and your bored and you think "umm that was my city give it back" !.
I usually keep at least one comparable Civ around so I dont get bored :D