Великое бремя спало с души вождя Тралла. Он и его народ защитили Азерот от Пылающего Легиона, своих бывших хозяев. Преступления первой Орды не забудутся никогда, но недавние битвы доказали, что орки заслужили себе дом в этом мире.

Вскоре после битвы за гору Хиджал Тралл повел свой народ в безлюдный пустынный регион на восточном побережье Калимдора. Он назвал этот край Дуротар в честь своего покойного отца, Дуротана.

Скоро Орда заложила в Дуротаре столицу. Тралл назвал город-крепость Оргриммаром в честь своего друга, вождя Оргрима Молота Рока, который научил его, что Орда может быть чем-то большим, чем просто чужим оружием. Хотя Оргриммар служил столицей Орды, некоторые члены фракции нашли себе приют в других областях Калимдора. Тролли Черного Копья обрели дом на юге, на островах Эхо. К западу таурены построили себе среди пышных пастбищ Мулгора постоянное поселение под названием Громовой Утес.

Дуротар резко отличался от плодородных равнин Мулгора. Это была суровая земля, и первые годы стали для орков тяжелым испытанием. Тралл считал, что трудные времена — наказание за вред, который орки причинили этому миру десятилетия назад.

Основание Дуротара привлекло внимание Рексара, старого повелителя зверей, который вторгся в Азерот с первой Ордой. Позже он оставил армию, начав питать отвращение к тому, во что она превратилась. Многие годы он жил один, учился выживать в лесах Азерота. Орда Тралла показалась ему гордой, достойной силой, пусть и с опаской, но Рексар присоединился к оркам на их новой родине.

Пока Орда создавала новые государства, ее бывшие союзники в Третьей Войне ушли еще дальше на юг. Беженцы Альянса под предводительством Джайны Праудмур осели в Пылевых топях и возвели на острове город под названием Терамор.

Джайна и Тралл поддерживали связь, и их непрочный мир стал чем-то более постоянным. Оба лидера объявили, что уважают суверенность друг друга и воздержатся от любых актов агрессии.