古尔丹带着自己的亲信脱离部落前往大海中央的萨格拉斯之墓去追求恶魔的力量。兽人部落因为古尔丹的背叛被迫放弃几乎快攻下的洛丹伦都城,大酋长奥格瑞姆·毁灭之锤派出追兵开始追杀叛徒古尔丹。
古尔丹进入恶魔之王萨格拉斯的坟墓,反被躲藏在内的疯狂恶魔杀死,一个亲信带着他的头颅逃走,另一个食人魔手下古加尔与暮光之锤氏族也乘机逃脱。
古加尔接受了上古之神的祝福存活下来,开始在接下来的多年中将暮光之锤氏族改组成祭拜上古之神的邪恶教派,秘密吸收人员壮大势力,目标是解开诸位上古之神的封印。
联盟抓准机会开始反击,把部落一路打退到黑石塔,解放卡兹莫丹王国,铜须矮人与诺莫瑞根的侏儒也在此时正式加入联盟。
黑石塔一战,部落大酋长奥格瑞姆·毁灭之锤在战斗中击杀联盟统帅安度因·洛萨,一代伟人洛萨爵士就此丧命。而奥格瑞姆·毁灭之锤被联盟军副帅图拉扬击败活捉,部落继续败退。最终,大部分的部落不是被活捉就是被逼回自己的世界,联盟法师卡德加破坏黑暗之门,第二次大战结束。
两年前,瓦里安带领遗民回到东部王国南方重建自己的暴风王国,登基为新国王。黑手的两个儿子雷德和麦姆带领所剩的黑石部族回到黑石塔,自己据地为王,联盟在原黑暗之门位置附近建立守望堡以监视兽人部落是否再度回归。
同年,奥格瑞姆·毁灭之锤从洛丹伦的皇家地下区幽暗城逃走,之后隐居于荒野。
一年前,死亡骑士塔隆·血魔说服耐奥祖出任大酋长,部落重新集结预备要回归艾泽拉斯去夺取重要的魔法道具达拉然之眼、麦迪文之书和萨格拉斯之权杖。耐奥祖重开黑暗之门,派出精锐部队前往达拉然、暴风城和萨格拉斯之墓夺取他所需的物品。
黑龙王死亡之翼与兽人部落合作,部落尽数取得耐奥祖所需的物品之后跟随部落撤回德拉诺。死亡之翼派出自己的儿子奈法利安去控制黑石塔的兽人,自己的女儿奥妮克希亚潜入暴风