Here you would have to find a balance between reality and balance. Social movement between peoples quite often leads to conflict. Things that happened a thousand years ago still have an effect on conflicts today, from global to local.

Having a province that you need to win the game and having to initiate multiple genocide programs to control is a problem we already have in some places, though, and no one likes that.