Главный начальник лагерей, Аделас Блэкмур, следил за пленными орками из Дарнхольда (Durnholde), своей тюремной цитадели. Больше всех его внимание привлекал тот орк, которого почти восемнадцать лет назад он нашел младенцем. Блэкмур назвал молодого орка Траллом (Thrall — Раб) и относился к нему как к своему любимому рабу. Блэкмур учил его различным маневрам, философии и искусству боя. Более того, Тралл был гладиатором. Все это время порочный начальник стремился сделать этого орка своим оружием.
Несмотря на суровое воспитание, молодой Тралл вырос сильным и сообразительным орком, сердцем он чувствовал, что жизнь раба — не для него. Взрослея, он узнавал о своем народе, орках, тех, кого он никогда не встречал: ведь после поражения, большинство из них было брошено в лагеря. Ходили слухи, что Думхаммер, вождь орков, сбежал из Лордерона и теперь скрывается. Только один непокорный клан все еще продолжал свою тайную работу, пытаясь укрыться от всевидящего ока Альянса.
Находчивый, но неопытный Тралл решил сбежать из крепости Блакмура и отправиться на поиски себе подобных. За время своих скитаний Тралл побывал в лагерях и увидел, что его некогда могущественная раса находится в странном летаргическом сне. Не найдя гордых и сильных воинов, которых он надеялся обнаружить, Тралл решил отыскать последнего непобежденного вождя орков, Грома Хеллскрима.
Постоянно преследуемый людьми, Хеллскрим, однако, не потерял неутолимой жажды сражений, присущей Орде. Опираясь на поддержку лишь своего собственного клана Боевой Песни, Хеллскрим продолжал вести партизанскую войну против тех, кто угнетал и притеснял его покоренный народ. Но, к своему сожалению, Хеллскрим никак не мог найти способ вывести освобожденных орков из оцепенения. Впечатлительный Тралл, вдохновленный Хеллскримом, сильно сопереживал Орде и ее военной истории.
Желая узнать правду о своем собственном происхождении, Тралл отправился на север, чтобы найти легендарный клан Ледяных Волков. Тралл узнал о том, что в самом начале Первой Войны Гул’Дан изгнал их. А еще он узнал, что является сыном и наследником героя орков Даротана, истинного вождя Ледяных Волков, который был убит в пустыне около двадцати лет назад.
Под опекой почтенного шамана Дрек’Тара (Drek’Thar), Тралл изучил древнюю шаманскую культуру своего народа, забытую под властью злого Гул’дана. Прошло время, Тралл стал могущественным шаманом и занял свое законное место вождя изгнанных Ледяных Волков. Вобрав в себя силу стихий и желая обрести свою судьбу, Тралл отправился освобождать пленных орков и исцелять свою расу от темных чар демонов.
Во время своего путешествия, Тралл нашел состарившегося вождя, Огрима Думхаммера, который в течение долгих лет жил как отшельник. Думхаммер, в прошлом близкий друг отца Тралла, решил последовать за юным, полным надежд орком и помочь ему освободить их пленных собратьев. С помощью поддержки многих старых вождей, Траллу в конце концов удалось восстановить Орду и дать своему народу новые идеалы.
В ознаменовании возрождения своего народа, Тралл вернулся к крепости Блэкмура Дарнхольду и окончательно разрушил планы своего прежнего хозяина, осадив лагеря. Однако, им пришлось дорого заплатить за победу: во время освобождения одного из лагерей пал в битве Думхаммер.
Тралл поднял легендарный боевой молот Думхаммера, надел его черные доспехи и стал новым вождем Орды. В течение последующих месяцев, небольшая, но неуловимая Орда Тралла освобождала лагерь за лагерем, а Альянс напрасно тратил усилия, не в силах разгадать их хитрые ходы. Воодушевленный своим другом и наставником, Громом Хеллскримом, Тралл хотел, чтобы все поняли – орки никогда больше не будут рабами.