Kiedy wódz toczy bitwy, a wysłannik wykonuje misje – zyskuje doświadczenie. Zdobywanie doświadczenia pozwala zwiększyć poziom zaawansowania bohatera, za co przyznawane są punkty umiejętności. Można je wydać na nową umiejętność lub ulepszenie już posiadanej, co pozwala kształtować indywidualną ścieżkę rozwoju danego bohatera. Umiejętności przyznawane są po wydaniu trzech punktów. Niektóre z nich przyporządkowane są odpowiednim poziomom, co oznacza, że nie można ich zdobyć, dopóki bohater nie zdobędzie danego poziomu. Drzewko umiejętności można obejrzeć, klikając przycisk w dowolnym okienku szczegółów bohatera. Aby przejść do tego okienka, należy kliknąć dwa razy bohatera lub kliknąć prawym przyciskiem myszy jego portret.
Kiedy wódz zdobywa doświadczenie, prowadząc wojska do boju, jego poziom i umiejętności rozwijają się w trzech dyscyplinach. „Przywódca" ma duży wpływ na swoje wojsko w czasie bitwy, inspirując je do większego poświęcenia. „Strateg" pomaga w trakcie kampanii, zmniejszając koszt werbunku, przyspieszając uzupełnianie składu jednostek i zwiększając zasięg ruchu armii. „Wojownik" ma wpływ na mapę kampanii i bitwy, może używać swojej reputacji do wzmocnienia własnych jednostek i osłabienia morale przeciwnika oraz zwiększania poziomu zadowolenia regionów i prowincji. Wódz może awansować równomiernie w tych dyscyplinach lub specjalizować się w jednej z nich.