A játékban háromféle törzs vesz részt, rómaik, gallok és a teutonok (a magyar verzióban germánok elnevezéssel). Mind rendelkezik néhány sajátossággal. A rómaiak gyorsabban tudnak építkezni, a gallok jobban védőként, a germánok pedig a támadó stílusú játékra megfelelőbbek. Ettől függetlenül mindhárom törzs képes védő vagy támadó játékot is játszani.
A negyedik törzs, a natarok ún. nem játékos karakterek (NPC: non-player character), akik a játék szerint a gallok és germánok leigázói voltak, mielőtt a rómaiak megszállták volna Traviant. A natarok számos előnnyel rendelkeznek a többi szereplőhöz képest, de csak a végjáték során jelennek meg.
Még egy nem játékos szereplője a játéknak a "természet", mely az elhagyatott oázisokban jelenik meg. A többi törzzsel ellentétben a természet serege nem támad, de a játékosok megtámadhatják őket. A természet elemei a patkányok, pókok, kígyók, denevérek, vaddisznók, farkasok, medvék, krokodilok, tigrisek és elefántok.