Plus une unité se bat et survit à différentes batailles, plus elle remporte de points d'expérience, ce qui améliore sa capacité à gérer de futures situations de combat. Le premier niveau d'expérience se gagne en subissant 25% de pertes, quel que soit le nombre de victimes que vous réussissez à faire. L'expérience gonfle le moral : une unité expérimentée sera moins susceptible de fuir le champ de bataille lorsque ses hommes seront épuisés ou en proie à la fatigue. Les généraux gagnent également des points d'expérience en remportant une bataille et peuvent les utiliser pour choisir des compétences militaires utiles.
L'expérience pour les équipages fonctionne de la même manière que pour les unités, sauf lorsqu'un navire est incapable de continuer le combat, à cause d'une capitulation, d'une déroute ou de sa destruction, tous les points d'expérience restants que son équipage aurait pu recevoir seront partagés entre les navires contre lesquels il se battait.