Když velitel bojuje v bitvách nebo záškodník plní zadané úkoly, získávají zkušenosti. Až jich nasbírají dostatečné množství, postoupí v hodnosti a získají schopnostní body. Za ně pak budou moci získávat nové schopnosti, případně vylepšovat ty původní a dotvářet tak profil dotyčné postavy. Novou schopnost si lze pořídit za jeden bod a každé vylepšení také za jeden bod. Některé jsou navíc vázány na určitou úroveň a nelze je tedy získat, dokud dotyčná postava této úrovně nedosáhne. Strom schopností si můžeš zobrazit přes seznam postav nahoře na každé stránce v encyklopedii.
Když velitel vede své jednotky do bitev a získává zkušenosti, zvyšuje se jeho hodnost a může získat schopnosti ve třech různých disciplínách. "Velitelské" schopnosti zvyšují jeho vliv na jednotky v průběhu bitvy, zesilují jeho schopnost jít jednotkám příkladem a sešikovat je, pokud jim kolísá morálka. "Strategické" schopnosti se uplatňují v celé kampani – snižují náklady na verbování jednotek, urychlují doplňování jednotek a zvyšují pohybový dosah armády. "Válečnické" schopnosti se uplatňují v bitvách i na mapě kampaně. Díky vzrůstající reputaci velitele se zlepšují vlastnosti jednotek a snižuje se morálka nepřítele na bojišti, při pobytu na vlastním nebo spřáteleném území velitel zvyšuje štěstí místního obyvatelstva. Tvůj velitel může rozvíjet všechny tři disciplíny rovnoměrně nebo se může specializovat jen v jedné oblasti.
Strom dovedností je místem, kde mohou postavy využít zkušenost získanou v kampani k naučení se užitečných dovedností. Mnohé dovednosti navíc mají několik úrovní - přičemž spolu s úrovní se zvyšují i jejich účinky - takže se postava může za zkušenost nejenom naučit úplně novou dovednost, ale také zlepšit v nějaké, kterou už umí.