Изначально герои будут принадлежать к одному из 11 классов: Archer, Barbarian, Enchanter, Fighter, Lord, Necromancer, Priest, Rogue, Shaman, Sorcerer, Warrior. По мере развития героев будет происходить их дальнейшая специализация, так что общее число классов героев равно 48 (11 начальных + 37 "продвинутых" классов).
          Полностью переработана система скилов героев. Будет 9 первичных скилов (primary skills), каждый из которых связан с 3-мя вторичными скилами (secondary skills) (вторичный скил становится доступным только в том случае, если уже имеется соответствующий первичный скил); при этом каждый вторичный скил будет иметь 5 уровней мастерства (а не 3, как в HoMM3): Basic, Advanced, Expert, Master и Grandmaster.
          При переходе на новый уровень будет выбор из трех возможностей: 1) можно усовершенствовать старый вторичный скил; 2) можно взять новый вторичный скил (связанный с уже имеющимся первым); 3) можно взять новый первичный скил.
          Развитие первичных скилов героев будет лимитироваться развитием вторичных скилов (то есть, разрыв уровней не может быть слишком большим). Например, к скилу Combat относится вторичный скил Toughness. Так вот, разница в уровнях между ними не может превосходить "двойки". То есть: чтобы получить Combat 3-го уровня, необходимо иметь Toughness 1-го уровня, чтобы получить Combat 4-го уровня, необходимо иметь Toughness 2-го уровня и т.д.
           Каждый герой может иметь максимум 5 первичных скилов (из 9 возможных).
          Первичные скилы такие: Tactics, Combat, Nobility, Scouting, а остальные 5 связаны с соответствующими школами магии (коих теперь 5).
           Первичный скил Связанные с ним вторичные скилы:
Tactics Offense, Defense, Leadership
Combat Toughness, Archery, Magic Resistance
Scouting Pathfinding, Seamanship, Stealth
Nobility Estates, Mining, Diplomacy
Life Magic Healing, Spirituality, Resurrection
Order Magic Enchantment, Wizardry, Charm
Death Magic Occultism, Demonology, Necromancy
Chaos Magic Conjuration, Pyromancy, Sorcery
Nature Magic Herbalism, Meditation, Summoning
           Каждый герой будет иметь свой "командный радиус" (command radius), в пределах которого он усиливает свои войска. (Уже не будет глобальной автоматической прибавки типа +10 Attack всем тварям от героя с Attack=10.) А вот протяженность этого командного радиуса и будет определяться первичным скилом Tactics (таким образом, скил "Тактика" теперь означает совсем иное).
           Скил Scouting будет означать примерно то же самое, что и в третьих "Героях": чем выше уровень скила, тем в большем радиусе герой вскрывает карту. Но, с учетом появившегося "fog of war", скил еще будет позволять обнаруживать противника на более дальних расстояниях и ближе подходить к нему, оставаясь незамеченным. Кроме того, этот скил увеличивает скорость передвижения по карте.
          Как первичный скил Combat, так и все три связанных с ним вторичных скила - Toughness, Archery, Magic Resistance - относятся только к ЛИЧНЫМ качествам героя (не дают никакого бонуса армии). Сам скил Combat на 5-ом уровне дает +200% damage (урон), два удара (как Crusaders в HoMMIII) и способность First Strike (удар первым). Toughness на 5-ом (самом высоком) уровне увеличивает здоровье (hit points) Героя на 225%. Archery на 5-ом уровне дает два выстрела, максимальный урон с любого расстояния, максимальный урон в рукопашной схватке (нет никакого штрафа), максимальный урон при стрельбе через крепостные стены. Magic Resistance на 5-ом уровне дает 100% сопротивляемость магии (то есть, герой становится полностью неуязвим по отношению к магическим заклинаниям).
           А вот первичный скил Tactics вместе со всеми своими вторичными скилами - Offense, Defense, Leadership - дают бонусы ВСЕЙ АРМИИ. Сам скил Tactics определяет только "командный радиус", в пределах которого действуют бонусы от вторичных скилов: Offense на 5-ом уровне увеличивает на 100% урон (damage), наносимый всеми своими юнитами (разумеется, попавшими в "командный радиус") . Defense на 5-ом уровне снижает на 50% урон, получаемый своими юнитами. Leadership увеличивает "ходовые" характеристики в бою, то есть, Haste и Movement.
           Герой, обладающий вторичным скилом Stealth (из подгруппы первичного скила Scouting) становится полностью невидим для противника, если его герои не обладают тем же скилом и того же, самого высокого, уровня.
          Вторичный скил Mining (из подгруппы Nobility) на 5-ом уровне дает +1 wood и +1 ore ежедневно (!), плюс к тому через день - некоторое количество какого-то другого ресурса (то есть, mercury, crystal, gems, sulphur) (вид ресурса и количество, но не более 5, определяются случайным образом.
          Вторичный скил Estates (из подгруппы Nobility) на 5-ом уровне дает +1000 gold в день!
          Герой, обладающий вторичным скилом Diplomacy (из подгруппы Nobility) может перед началом сражения (за соответствующую плату) переманить на свою сторону войско, если в его главе нет героя.
          Вторичный скил Sorcery (из подгруппы Chaos Magic) на 5-ом уровне повышает на 100% убойную силу (damage) всех заклинаний.
          Вторичный скил Resurrection (из подгруппы Life Magic) на 5-ом уровне воскрешает 50% юнитов из выбранного отряда.
          Вторичный скил Stealth дает возможность безбоязненно проходить под самым носом у "бродячих" монстров (они попросту не заметят героя). Более того, если монстры достаточно низкого уровня (или/и если Stealth достаточно высок), то Герой с армией может просто "пройти сквозь" монстров и подобрать охраняемые ими сокровища.
          Для дальнейшей специализации герой должен поднатореть в каких-нибудь двух первичных скилах. Получаются формулы типа:
Death Magic + Order Magic = Necromancer (некромант)
Life Magic + Combat = Paladin (паладин)
Death Magic + Combat = Assassin (убийца)
          (К примеру, чтобы стать паладином, надо иметь высокий уровень скила Combat и поднатореть в Магии Жизни.) Исключение составляет класс Archmage - чтобы стать архмагом, надо поднатореть сразу в трех магических школах.
           Классы героев в Heroes IV являются производными скилов. Это означает, что принадлежность героя к тому или иному классу определяется только набором его скилов и никак не зависит от порядка их приобретения. Например, герой, начавший Солдатом (Soldier), но получивший скил Магии Жизни, становится Крестоносцем (Crusader), так же как и Жрец (Priest), получивший скилл Combat.
           Мораль теперь будет определять инициативу юнитов: юниты с большей моралью ходят первыми.
          Удача теперь будет давать защитный бонус (отряды несут меньший урон при ударе противника).
          Каждый герой может развиваться до 99 уровня.
          В одной армии может быть несколько героев.
          Герои могут действовать и по-одиночке, вообще без армии.
           Герои теперь ЛИЧНО участвуют в сражениях (а не просто кастовать магию). Убитый в сражении герой (потерявший все хит-поинты) считается просто впавшим в бессознательное состояние. Выигравший сражение игрок получает право воскресить всех павших героев - как своих, так и героев противника. (Затем здоровье героев начинает медленно восстанавливаться со временем.) Воскрешенного героя противника можно заключить в тюрьму в собственном замке и держать его там (тюрьму необходимо предварительно построить). Освободить героя из тюрьмы можно лишь взяв замок, в котором он томится. Если выигравший сражение игрок не воскресит всех павших героев, тогда на месте сражения остается "надгробие", которое затем может посетить любой игрок и воскресить любых лежащих там героев (в том числе и чужих). Примечание: таким образом, герои не утратили свой бессмертный статус.
           Есть и более быстрый способ восстановления здоровья героев: употребление зелей (potions), магические заклинания, посещение sanctuary. Самое радикальное средство - остаться на ночь в замке.
           Будет "классовая принадлежность" артефактов, то есть, герой сможет использовать только артефакты, допустимые для своего класса (напоминаем, что классов всего 48).
           Даже герои первого уровня будут иметь приличный запас здоровья, дабы не быть убитыми в первом же бою. Хорошо прокаченный герой-fighter будет по силам примерно равен одному черному дракону.
           Герой первого уровня достаточно силен, чтобы в одиночку расправиться с 6 halflings и 8 dwarves.
          Герой класса Reaver 10-го уровня имеет HP=600 и Damage=88-132
          Героев можно держать на задних линиях, прикрывая их от стрел вражеских лучников. Размеры поля сражений заметно увеличены, так что монстры не сразу смогут добираться до героев.