Zadanie Wojna plemion pojawia się w Twoim dzienniku po tym, jak zakończysz misję zatytułowaną Bunkier 101. To misja długoterminowa, albowiem polega na podbiciu wrogich plemion. Musisz je po prostu atakować. Podbijanie plemion podzielone zostało na dwa etapy.

W pierwszym Twoim celem są posterunki. Każdorazowo jest ich kilka w ramach pojedynczego plemiona. Czasem, aby podbić posterunek będziesz musiał walczyć, ale często też nie musisz wdawać się w potyczkę. Wystarczy, że zrealizujesz jakieś zadanie dodatkowe, polegające np. na uruchomieniu jakiejś wyjątkowej broni, a posterunek automatycznie przejdzie pod Twoje władanie. Czasem wystarczy też siła perswazji, by przekonać dowódcę posterunku do kapitulacji.

Drugim etapem podboju plemienia jest atak na jego fort. Brniesz wówczas przez kolejne fale przeciwników, aż wreszcie zwyciężasz. Musisz wtedy zdecydować co zrobić z podbitym władcą. Masz w takiej sytuacji trzy rozwiązania. Albo go zgładzić, albo uwięzić, albo przyłączyć do swojej armii. W zależności od tego, co postanowisz, będziesz wpływał na swoją jasną lub mroczną aurę.

Po tym, jak podbijesz trzy plemiona będziesz mógł zdecydować czy chcesz dalej walczyć czy przyjąć kapitulację pozostałych plemion. Jeśli wybierzesz pierwszą opcję, będziesz musiał nadal podbijać posterunki. Jeśli drugą, niniejsze zadanie zakończy się krótkim przerywnikiem, a ty będziesz mógł się zająć kolejnymi misjami..