Дополнение возвращает в игру последний из недостающих классических типов героя — варваров. Их роль в мире Асхана выполняют кочевые племена орков с бескрайних восточных равнин Ранаара. Помимо самих орков, в новой фракции представлены кентавры, гоблины, циклопы и виверны. В игру также вступают персонажи, знакомые по Dark Messiah of Might and Magic. Еще одно нововведение — альтернативный апгрейд всех существ, который стал доступен остальным расам в ответ на появление в Ордене Порядка новых, особенно опасных бойцов. Ну и, конечно, новые заклинания и новые строения на карте, новые магические предметы и уникальные наборы артефактов одинаковой природы, дающие игроку дополнительные бонусы и возможности в зависимости от найденного количества. Кроме того, «Heroes of Might and Magic 5: Повелители Орды» включает в себя 10 дополнительных карт для сетевой игры и 5 сюжетных карт для одиночной игры, не вошедших ни в одну из кампаний.