Heroes of Might and Magic V: Tribes of the East - второе дополнение к игре, вновь происходящее в мире Ашан, но теперь добавляющее фракцию Великой Орды с орками и дополнительные апгрейды для всех построек. Первая миссия знакомит с орками, а затем следуют три полных кампании за Некрополис , Академию волшебства и Крепость, связанных между собой одной сюжетной линией. Также есть улучшения в самом игровом процессе, исправления ошибок, изменение боевого интерфейса и улучшенный редактор карт. Другие изменения включают в себя новый и более легкий доступ к заклинаниям, а также настройки внутриигровых и боевых режимов, предоставляющие дополнительную информацию о юнитах. Новая фракция Великая Орда предлагает семь юнитов (кентавры, циклопы, гоблины, шаманки, убийцы, орочьи воины и виверны), расовый навык Кровавое неистовство и Варвара в качестве героя.