Basically, you've got to have a competing set of nations, families or clans or, as in Empire's case, established nations that could've come and dominated at that time. 'There have to be a number of factions that could've come to power at any one time.
'When considering a setting for Total War, there are several features present in any area of history that you're thinking of using.