Vojsko môžete verbovať v kasárňach. V tých sa verbuje pechota, ktorá sa dá používať buď na obranu, alebo útok. Vytváranie ďalších jednotiek je nevyhnutné, ak chcete pretrvať v Divokých kmeňoch. Množstvo jednotiek, ktoré sa dajú naverbovať, je obmedzené kapacitou v sedliackom dvore. Toto sa týka aj práve sa verbujúcich jednotiek - váš verbovací rad sa zastaví, než vylepšíte svoj sedliacky dvor.