攻击黑暗之门----部落和联盟并不是唯一在黑暗之门与军团作战的势力。伊利丹?怒风及其恶魔猎手们也秘密地加入了战斗。他们注意到至高领主克鲁尔带领一小队人马试图从侧翼包抄艾泽拉斯的守卫者。伊利丹和他的部下抢先发动了攻击。他们在恶魔的队伍中杀出一条血路，杀死了克鲁尔。
恶魔猎手们没有在战场上久留。伊利丹不想让联盟和部落知道他们的存在。他确信他们以及伊利丹本人会被误认为是被邪能污染的军团间谍。战斗结束后，这位巫师离开了黑暗之门，继续为在其他世界对军团的进攻做准备。
德拉诺的幽灵-----在半岛上击败军团后，部落在地狱火堡垒向邪兽人发动了进攻。
对许多部落成员来说，这场战斗是私人恩怨。凶猛的红皮肤兽人让他们想起了曾经玷污旧部落的恶魔邪能。伊利丹借助地狱领主玛瑟里顿的血液创造了一支残忍的士兵军队，而地狱火堡垒由臭名昭着的卡加斯?刃拳领导，他是碎手氏族的首领。他和邪兽人已无法被拯救。他们没有对部落手下留情，也没有得到部落的怜悯。
部落的力量击败了卡加斯，并进入了地狱火堡垒的核心。他们一直战斗，直到在堡垒的地下墓穴中杀死了玛瑟里顿。尽管这位地狱领主再也无法玷污兽人的种族，但没有人庆祝胜利。部落的胜利是阴郁的，只有少数士兵对这场流血冲突感到欣慰。
然而，部落在虚空风暴的成功带来了赎罪的希望，尤其是对萨尔来说。出生在艾泽拉斯的他从未到过自己种族的故乡。旧德拉诺所剩无几，但有一个地方在这场降临世界的灾难中几乎未受影响。
萨尔和许多其他部落成员来到了纳格兰，这是一个古老兽人文化的地区。这里是最大的玛格汉兽人群体的家园。他们居住在加拉达尔村，这个村庄以萨尔已故的祖父命名，由他的祖母盖亚照看。与她的相遇改变了这位首领的生活。他的父母在他还是个孩子的时候就去世了，盖亚是他与父母的唯一联系。她向萨尔讲述了他的父亲和母亲、他的人民以及他自己的许多事情。
但萨尔也有一些事情可以讲述。加拉达尔的首领是加尔鲁什?地狱咆哮，传奇战士格罗玛什?地狱咆哮的儿子。加尔鲁什不知道他父亲在艾泽拉斯的英勇事迹。他认为格罗玛什是一个怪物，是那些将自己的人民推向恶魔之爪的兽人之一。萨尔告诉他，他的父亲是一位英雄。他讲述了格罗玛什如何为了战胜玛诺洛斯而献出生命，如何解除了困扰兽人的血之诅咒。得知真相后，加尔鲁什感到更加自信。
萨尔在加尔鲁什身上看到了巨大的潜力。加尔鲁什鲁莽且性急，但首领相信这位年轻兽人的绝望的骄傲以及他对兽人文化的了解会为部落带来好处，因此他说服玛格汉兽人成为他在艾泽拉斯的顾问。
雷克斯尔和莫克纳塔-------雷克斯尔跟随部落来到虚空风暴，渴望与其他莫克纳塔重聚。自从他上次见到自己的人民已经过去了很多年。雷克斯尔在地狱火半岛北部的刀锋山锯齿状的山峰中找到了他们。莫克纳塔由一位老战士领导。他叫利奥罗克斯，是雷克斯尔的父亲。
多年前，父子之间产生了裂痕。利奥罗克斯反对旧部落，也反对雷克斯尔加入旧部落的决定。这场争吵使两个莫克纳塔分道扬镳，他们心中怀着愤怒各奔东西。
时间并没有治愈他们的创伤。雷克斯尔无法面对他的父亲，但他尽一切可能帮助莫克纳塔在刀锋山抵御敌人。