Lapistia

I was thinking about a map called "Bad Reputation," where the character is disliked, or there's a bounty on their head in country X. Or a map called "Nemesis," which guarantees a persistent enemy who hunts the player and won't give up even if the player restores relations with the country or bribes them.

Added after 39 seconds
You could also add some kind of obsession.