Un'unità che sopravvive a un combattimento o scopre un Villaggio tribale guadagna punti esperienza (XP). Quando riceve una certa quantità di XP l'unità "passa di livello" e può ricevere una promozione. Le promozioni migliorano l'unità sotto qualche aspetto. Quando riceve una promozione, l'unità cura anche una certa quantità di punti ferita. L'unità non potrà guadagnare altri XP finché la promozione non sarà stata assegnata.