在地狱火半岛摧毁了燃烧军团的军队后,部落开始向伊利丹·怒风手下驻扎在地狱火堡垒的邪兽人发动进攻。
对部落的许多成员来说,这场战斗是为他们自己复仇。这些狂暴的红皮肤兽人让他们想起了昔日旧部落遭受到的恶魔腐化。伊利丹利用深渊领主玛瑟里顿的血打造了一支由好战的兽人所组成的军队。碎手兽人氏族臭名昭著的酋长卡加斯·刃拳统领着地狱火堡垒的部队。他和他的邪兽人早已无药可救。他们对部落不曾怀有任何怜悯,同样部落也不会对他们手下留情。
部落的军队击败了卡加斯,向地狱火堡垒深处进军。他们一路不停,最终在要塞的最底部击倒了玛瑟里顿。玛瑟里顿再也无法污辱兽人种族了,部落取得了胜利。但惨烈的战斗让兽人无心欢庆,看到邪兽人血流遍地,没有士兵会觉得欣喜。
无论如何,部落的外域之旅仍然带来了希望与救赎,特别是对萨尔来说。他出生在艾泽拉斯,从未有机会回到祖先的故乡。外域已经很少有旧德拉诺留下的痕迹了,但在那场让整个世界沦陷的灾难中,仍然有一片几乎没有受到影响的土地。
萨尔和部落的一些成员最终来到了纳格兰,一片浸染了古老兽人文化的草原。这里是玛格汉兽人的家园。他们生活在一个叫作加拉达尔的村庄,这个名字来自萨尔已故的祖父,而守护这里的正是他的祖母盖亚安。与祖母的这场会面改变了大酋长的生活。他的父母在他还是婴儿的时候就去世了,而盖亚安是他与父母之间最紧密的纽带。祖母告诉了他很多事情,关于他的父母、族人,还有他自己。
但也有人在等待着萨尔的教导。加拉达尔当前的领袖是加尔鲁什·地狱咆哮,传说中的战士格罗玛什·地狱咆哮之子。加尔鲁什并不知道父亲在艾泽拉斯的所作所为。他一直认为格罗玛什是个怪物,是那些带领族人落入恶魔之手的兽人之一。萨尔却告诉他,他的父亲是个英雄。萨尔讲述了格罗玛什怎样为了击败玛诺洛斯牺牲自己,又是怎样净化了兽人身上的血之诅咒。得知这些真相后,自信又回到了加尔鲁什身上。
萨尔在加尔鲁什身上看到了巨大的潜力。虽然加尔鲁什的性格急躁易怒,但萨尔相信,他身上强烈的荣誉感与对兽人文化的了解会对部落起到重要的作用。大酋长说服了这位玛格汉兽人和他一起回到艾泽拉斯,担任他的顾问。
雷克萨与莫克纳萨
雷克萨与部落一起回到了外域,希望能够重新与莫克纳萨建立联系。从他最后一次看到自己的族人算起,已经过去了很多年。在地狱火半岛北方,崎岖的刀锋山顶峰,雷克萨找到了他们。带领着莫克纳萨的是一位年迈的战士。他的名字叫莱欧洛克斯,是雷克萨的父亲。
多年以前,这对父子之间就产生了分歧。莱欧洛克斯是旧部落的反对者,他非常不愿让雷克萨加入其中。两位莫克纳萨之间发生了激烈的争论,分开时双方心中都怀着恨意。
时间未能治愈雷克萨的伤口。他仍然无法面对父亲,但还是会尽全力帮助莫克纳萨抵抗在刀锋山的敌人。