Will it be against total war mechanics to have a build your own fort or city and delimit your own province option? Could also allow provinces to be eaten away from the edges through creating military outposts and trenches that are not destroyed by your enemy. Or is that a bit too civilisation?
Bookmarks