Its hard to capture the objectives since the empire is so spread out. But it can be done, thought it can be tough, just 5 to 10% public order working space. Also there are land grants. 5% happyness and you can make it in 1 turn, it's expensive though. Wasn't there that city garrison building aswell? Or was that taken out?
Bookmarks