World Invasions
A domination world, or really any victory condition, but with an interesting catch - an invasion. To fit the setting of the game it could be like either a Mongol type group or maybe some sort of undead plague, faction of necromancers, etc. They would pick a few areas...