Une unité qui survit à un combat ou découvre un village tribal gagne des points d'expérience (EXP). Lorsqu'elle a gagné suffisamment d'EXP, elle monte d'un niveau et peut recevoir une promotion, qui améliore certaines de ses statistiques. Lorsque vous sélectionnez une promotion, l'unité récupère des points de vie, et elle ne gagne plus d'EXP tant qu'une promotion n'est pas choisie.