Jednotky jsou trvalou součástí tvého vojska. Jsou rozděleny do několika skupin podle role, jakou na bojišti zastávají. Noví branci přecházejí rovnou pod velení tvého velitele, a to buď přímo na bojišti, nebo jako posádka některého sídla. Zobrazovat se budou pouze jednotky, které jsou v dané oblasti k dispozici, takže z jiných oblastí rekruty získávat nelze. Vyber velitele a stiskni tlačítko pro verbování jednotek. Pak klikni levým tlačítkem myši na kartu jednotky, kterou chceš přidat do pořadí verbovaných oddílů. Až bude připravena, automaticky se objeví v armádě příslušného velitele.
Když naverbuješ vojenskou jednotku nebo postavíš loď, strhne se ti na začátku každého kola určitá částka ze státní pokladny na nákup zásob a na žold vojáků nebo mzdu posádky. Říká se tomu "udržovací náklady". Všimni si, že podrobný rozpis tvých pravidelných nákladů na udržování jednotek je uveden na obchodním a finančním panelu a ve finančním přehledu.
Může se stát, že budeš mít v armádě více jednotek, než kolik tvá pokladnice uživí. Pokud se ti něco takového stane, můžeš nějaký oddíl rozpustit - stačí vybrat příslušné vojsko, levým tlačítkem myši kliknout na záložku zvoleného oddílu a své rozhodnutí potvrdit tlačítkem pro rozpuštění.
Žodláci byli nájemní vojáci. Výměnou za jejich schopnosti a zkušenosti profesionálních vojáků si musel velitel připlatit, pokud je chtěl začlenit do své armády a udržet je tam. Rozhodně ho stáli víc než běžní občané či odvedenci. Stejně jako běžní vojáci se ihned po najmutí hlásí u tvého velitele, ale na rozdíl od nich nemusí podstupovat několikatahový náborový proces. To znamená, že jsou dostupní pro boj okamžitě, díky čemuž dokážou ideálně zvrátit rovnováhu bitvy na tvou stranu. Vysoká cena jejich nasazení v boji ve starověkém světě je vyvážena tím, že jejich údržba stojí stejně jako jejich najmutí. Kvůli tomu je klíčové je propustit, jakmile odvedou svou práci, nebo jejich přítomnost na seznamu výplat přivede tvé tažení na pokraj bankrotu dřív, než stihneš splnit svůj úkol.