Du kan rekruttere dine første enheder i Kasernen, hvor du træner infanterisoldater til både Offensiv og Forsvar. Når du har opfyldt visse behov, kan du bygge flere militære bygninger, f.eks. Stald til kavaleri og Værksted til belejringsenheder. Ingen noter, at de fleste enheder først skal udforskes i Smedjen, så husk at tjekke behovene der.
I Tribal Wars er der også særlige enheder, som ikke kræver forudgående forskning, og som kan produceres i forskellige bygninger, hvis de er aktiveret i din verden. Disse omfatter Adelsmænd (uddannet i Akademiet og brugt til at erobre andre landsbyer), Paladinere (oprettet og administreret i Statuen) og Milits (rekrutteret og midlertidigt tilkaldt fra Gården).
Rekruttering af enheder er afgørende for succes i Tribal Wars. Du kan kun rekruttere så mange enheder, som din tilgængelige gårdplads tillader, inklusive dem i rekrutteringskøen - så hvis du løber tør for plads, kan du blive nødt til at opgradere din gård.