Да это ж элементарно - захватить город демонов, собирать ресурсы, отстраивая по зданию в день, а когда соберёшь достаточно сил - ударить по ближайшему городу (он находится восточнее входа в подземку, иди по дороге - мимо не пройдёшь). Потом снова собрать силы, выйти из подземелья через юго-восточную дырку (через неё к тебе также будут идти враги, поэтому построй в городе фортификации и сразу, после захвата первого оплота, иди туда громить врагов). Ещё один город стоит юговосточнее первого оплота, но проход к нему охраняют друиды, можно попытаться пройти через них, но лучше идти в обход (тропа от второго города ведёт сначала вниз, потом сворачивает на запад... не помню точного пути). Когда захватишь все 3 города, набирай 100 лучников, иди по подземелью на север, отдавай их драконам (можно драконов просто пробить, но их много) и готовься к серьёзной битве. Враг засядет в городе с большими войсками.
З.Ы. Лучше всего все вышеуказанные действия выполнять демоническими войсками - эльфы будут бежать из подчинения Аграила. Когда придёшь к последнему городу, создай в оплотах новых героев, отдай им войска, приведи героев к Аграилу, отдай ему войска и сразу нападай им.