Les cités-états sont les plus petites entités politiques du jeu. Elles ne peuvent pas gagner la partie et ne luttent pas pour la victoire, mais peuvent vous aider ou vous ralentir. Vous pouvez lier des relations amicales et profiter de certains avantages, les ignorer pour vous concentrer sur des ennemis plus dangereux, ou les conquérir et vous en emparer. Le choix vous appartient.