Сценарий не так сложен, как кажется. Выигрывал за Башню и Оплот.

Основные принципы:
1) Раздобыть "Врата в город" в центре и экспертность Магии земли.
2) Освободить героя из тюрьмы, любого из двух в зависимости от Вашей фракции. Один со специализацией Снайперы, другой - Чародеи (На карте много их жилищ, что намекает). Нужны только для апгрейда до этих мощных юнитов. Далее - захватываем соседей ради эльфов/лучников/магов/монахов.
3) Качаем основного героя как бешеные, не пропуская ни одного сооружения. На карте много библиотек, что намекает.
4) Больше всего на карте - Городов Сопряжения, что тоже намекает на то, что в итоге основа войска будет состоять из юнитов этой фракции.

Доп. советы:
1) Отслеживать интересные артефакты в лавке артефактов. В частности - ради создания сетов типа Статуя Легиона/Виал жизни/Золотой гусь...
2) В подземелье есть 2 жилища существ 7 уровня для каждого игрока.
3) Оплот должен быть взят как можно раньше ради сокровищницы гномов. Без неё денег не хватит. Финансовый вопрос в итоге губит и главных злодеев сценария. При захвате их городов в конце - там сотни нескупленных драконов и дьяволов.
4) Таверны неплохо тоже проверять ради доп. героев (прокаченных выше 20 уровня). С ними будет быстрее.
5) Не брезгуйте жилищами существ, хотя бы на первых порах.