Svoje prvé jednotky môžete naverbovať cez kasárne, kde sa trénuje pechota, ktorú môžete využívať na obranu i útok. Keď splníte určité požiadavky, budete môcť postaviť ďalšie budovy na vytváranie vojakov, ako sú stajne na jazdu a dielňa na obliehacie jednotky. Väčšinu jednotiek musíte však najskôr vyskúmať v kováčskej dielni, takže nezabúdajte ani na tú.
V Divokých kmeňoch existujú aj špeciálne jednotky, ktoré nemusíte vyskúmať a vytvárajú sa v rôznych budovách v závislosti od nastavení daného sveta. Stretnúť sa môžete so šľachticmi (vytvoríte ich v panskom dvore a využívajú sa na dobýjanie dedín), paladinmi (vytvoriť a spravovať ich môžete cez sochu) či domobranou (zriadiť a dočasne povolať ju môžete cez sedliacky dvor).
Verbovanie je jednou z najdôležitejších vecí v Divokých kmeňoch. Vytvoriť môžete iba toľko jednotiek, koľko vám umožní sedliacky dvor, kam sa počítajú aj práve verbujúce sa jednotky. Ak nemáte miesto v sedliackom dvore, je najvyšší čas vylepšiť ho.