Podstawą rozgrywki jest silne wojsko. Jednak nie jest tak łatwo zebrać silną armię. Aby tego dokonać należy mieć broń i wolnego mieszkańca. Istnieje możliwość udoskonalania żołnierzy zbierając złoto lub składając ofiary bogom. Do wyboru mamy produkcję trzech bojowych jednostek: łucznika, miecznika i włócznika. Każda z tych postaci jest przydatna w różnych sytuacjach. Łucznik okazuje się dokonały do asystowania miecznikom podczas walk z obcymi oddziałami. Strzelając z dystansu liczni łucznicy przechylają szalę zwycięstwa na naszą stronę. Ważni są również włócznicy, ponieważ są najlepsi w zdobywaniu wież obronnych i zamków. Dzięki tym budynkom przesuwamy granicę naszego terytorium państwa i obsadzamy w nich swoje jednostki bojowe, zwiększając nasze szanse obronne. Jednak główną siłę powinni stanowić miecznicy. Są oni niezbędni i powinni być najliczniejsi. Dobrze wyszkoleni miecznicy, a do tego liczni są nie do powstrzymania w szarży. Element zaskoczenia jest niezmiernie ważny – dlatego warto transportować swoje niektóre oddziały bojowe na tyły wroga i atakować z dwóch, albo trzech stron. Należy pamiętać aby budować rezydencje – bez dużej liczny mieszkańców nie będziemy mieli możliwości szkolenia żołnierzy.