Орки избегали открытых сражений, предпочитая тактику партизанской войны – теперь за Горнэйглом их было уже меньше, чем людей.
Неизвестно, чем закончилось бы противостояние тогда. Но начались междоусобицы между колониями разных стран. Каждое из государств претендовало на вновь освоенные территории и желало выжить оттуда всех прочих претендентов. Тогда-то на арене действий и появился Вейлари Мейнсилор. Он заключил союз с орками, пообещав навеки оставить за ними северные территории. А лидерам колонистов предложил объединиться и, сбросив колониальное иго, основать собственное единое государство.
Во многом именно за счёт военного содействия орков на карте Альтерана появился Кордак. Однако, возложив на себя корону Кордака, Вейлари предал своих союзников. Ему было не по вкусу присутствие на своих территориях племен орков, не желавших принимать религию и цивилизацию.
Преследуя стада ещё остававшихся в живых бизонов, голодающие орки отступали всё дальше на северо-восток.
Когда у орков больше не осталось никакой надежды выжить, Вейлари согласился на переговоры с их вождями. Те попытались напомнить ему о договоре, в котором он обещал им весь север Кордака. Вейлари рассмеялся им в лицо, сказав, что те территории они покинули по собственному почину. А о том, что охотиться там могут только орки, и уговора не было.
Вдоволь поизгалявшись, Вейлари предложил вождям попросту убраться из мест проживания людей на восток – в Страну Туманов, пообещав, в этом случае, снабдить орков продовольствием на весь путь дотуда.
Орки не имели ни малейшего понятия, что представляет собой данная Страна.