Partecipando e sopravvivendo alle varie battaglie, un'unità ottiene punti esperienza, migliorando così la propria capacità di affrontare futuri combattimenti. Il primo livello di esperienza è ottenuto perdendo il 25% degli uomini, indipendentemente dalle uccisioni fatte. Tra le altre cose, l'esperienza aumenta il morale, perciò è più difficile che unità esperte si facciano prendere dal panico e si diano alla fuga quando affaticate. Anche i generali, in seguito a battaglie portate a termine con successo, ottengono punti esperienza che possono essere utilizzati per ottenere utili abilità militari.
L'esperienza per l'equipaggio della nave funziona allo stesso modo delle unità. Nel caso in cui una nave sia incapace di continuare a combattere per via di un ammutinamento, di una fuga o della distruzione, tutti i punti esperienza guadagnati dal suo equipaggio verranno divisi tra le navi contro le quali stava combattendo.