Музыку к игре написали Роб Кинг и Пол Ромеро.

Возможность поднимать нежить была дана Личу по результатам опроса «Юниты-Кастеры и Книга Заклинаний».

Сюжет данной игры является продолжением сюжета игры Герои 5: Владыки Севера и завершает сюжетную линию игр серии Heroes of Might and Magic V. После этой игры сюжет продолжается в игре Dark Messiah of Might and Magic.

Хотя варвары не пользуются магией, за счёт маны они используют боевые кличи, которые усиливают дружественных существ или ослабляют враждебных. В игре три уровня боевых кличей, и их можно выучить в специальном здании в замке Великой орды.

Варвары, как в четвёртой части серии, не могут ни изучать заклинания в магических гильдиях, ни накладывать их при помощи артефактов (томов магии, свитков, палочек с заклинаниями и т. п.). Когда варвар заходит в храм магических чар, ему взамен выдают опыт из расчёта 1000 за уровень заклинания.

Дополнение принесло кучу брони и артефактов. Добавлено 10 новых костюмов для героя, 10 карт для сетевой игры, 5 для одиночной и 12 новых объектов на карте мира.

Орки были выведены в ходе экспериментов с кровью демонов; целью экспериментов было получение сильных и яростных воинов. Наследие демонов до сих пор проявляет себя в орках: они могут впадать в боевое безумие во время боя, что даёт им разнообразные бонусы (атака, скорость, инициатива, очки здоровья, ауры). У всех существ Великой Орды (кроме Виверн, Тёмных Виверн и Паокаев) в бою есть специальный счётчик ярости, который в начале обычно равен 0 (если не получены способности, увеличивающие очки ярости перед началом боя), и заполняется очками ярости во время боя. Существа могут и терять очки ярости во время боя, если выполняют приказы «Ждать» или «Защищаться», захвачены под контроль или получают урон.

В игре появилось 63 новых юнита, новая раса и три кампании.

Герои Меча и Магии V: Tribes of the East (в российском издании — Heroes of Might and Magic V: Повелители Орды, букв. перевод — «Племена Востока») — второе дополнение к игре Герои Меча и Магии V. Релиз состоялся 12 октября 2007 в Европе и 19 октября 2007 в Северной Америке и России.