Doświadczenie zdobywane jest na kilka sposobów, jednak warto odnotować jaką jego ilość trzeba zebrać, aby zyskać upragniony awans. W porównaniu do poprzednich części Heroes, limit poziomów został jeszcze bardziej ograniczony - aż do 40.
Nowości jednak się na tym nie kończą. Teraz, wraz z każdym kolejnym awansem, oprócz standardowego punkciku do statystyk podstawowych, bohater ma do wyboru 2 umiejętności główne (np Atak lub Logistyka) oraz dwa wywodzące się z nich - jeżeli posiadane - talenty (np. Znajdowanie drogi lub Łucznictwo). Tak więc w sumie, w zdecydowanej większości wypadków będzie można wybierać spośród aż czterech opcji.
| Poziom | Punkty doświadczenia | Poziom | Punkty doświadczenia |
|---|---|---|---|
| 1 | --- | 21 | 97 949 |
| 2 | 1 000 | 22 | 117 134 |
| 3 | 2 000 | 23 | 140 156 |
| 4 | 3 200 | 24 | 167 782 |
| 5 | 4 600 | 25 | 200 933 |
| 6 | 6 200 | 26 | 244 029 |
| 7 | 8 000 | 27 | 304 363 |
| 8 | 10 000 | 28 | 394 864 |
| 9 | 12 200 | 29 | 539 665 |
| 10 | 14 700 | 30 | 785 826 |
| 11 | 17 500 | 31 | 1 228 915 |
| 12 | 20 600 | 32 | 2 070 784 |
| 13 | 24 320 | 33 | 3 754 522 |
| 14 | 28 784 | 34 | 7 290 371 |
| 15 | 34 140 | 35 | 15 069 240 |
| 16 | 40 567 | 36 | 32 960 630 |
| 17 | 48 279 | 37 | 75 899 970 |
| 18 | 57 533 | 38 | 183 248 314 |
| 19 | 68 637 | 39 | 462 353 978 |
| 20 | 81 961 | 40 | 1 215 939 194 |