黑暗之门开启后四年
当第一次战争的硝烟散去，奥格瑞姆?毁灭之锤开始思考他的人民的未来。他梦想着有一天兽人能够回归古老的传统和生活方式，摆脱邪能魔法以及黑手和古尔丹的堕落影响。
但他的梦想不会很快实现。首先，奥格瑞姆必须为兽人在艾泽拉斯确保一个安全的家园。仅仅征服暴风城是不够的。其他人类国家永远不会与部落讲和，尤其是在兽人摧毁了暴风城之后。现在，毁灭之锤的侦察兵报告说，人类王国的领袖们正在一个叫做洛丹伦的北方土地上聚集。奥格瑞姆知道部落不能坐以待毙。
如果他和他的人民只是试图保卫已经征服的领土，人类将会集结他们所有的军队力量，南下并最终征服兽人。奥格瑞姆看到了他的种族生存的唯一机会：在敌人做好充分战争准备之前先发动攻击。在审讯了来自暴风城的俘虏后，兽人得知在北方有许多强大的人类国家，但没有一个能与洛丹伦相比。这里是人类文化的中心。
毁灭之锤认为，一旦部落征服了权力中心 —— 首都，其他王国就会纷纷倒下。然而，首先必须要抵达洛丹伦的首都。与暴风城的战争削弱了毁灭之锤的军队，也耗尽了食物储备。当从德拉诺只得到了微薄的增援时，大酋长开始寻找其他增强部落的方法。他的助手们忙于寻找新武器。黑石兽人的部队占领了暴风城的铁匠铺，但由于城中大火肆虐，大多数铁匠铺都已沦为废墟。
龙喉氏族的兽人发现了一个奇怪而强大的神器，被称为恶魔之魂。他们始终未能揭开它的全部潜力。氏族首领祖鲁希德将恶魔之魂交给了他的得力助手耐克鲁斯，命令他解开这件圣物的秘密。
居住在艾泽拉斯的强大阿曼尼巨魔也支持了部落。他们与人类的对抗历史漫长而激烈，他们很高兴得知暴风城被摧毁。阿曼尼巨魔将兽人视为潜在的盟友。一些人表示，他们将加入部落以换取毁灭之锤的帮助。阿曼尼首领祖尔金被人类俘虏，囚禁在希尔斯布莱德附近的一座监狱中。如果兽人帮助解救祖尔金，巨魔将加入部落一方。
还有古尔丹。暴风城陷落后不久，这个危险的术士从昏迷中苏醒。大酋长一直密切监视着他，打算在他一醒来就将其处决。但当该流血的时候，奥格瑞姆却没有这么做。古尔丹向新酋长提出了一个可以确保部落战胜人类的提议。
术士的诡计------从昏迷中醒来后，古尔丹发现世界已经变了。曾经他在部落中拥有巨大的权力，而现在他一无所有。暗影议会被摧毁，毁灭之锤成为了新的大酋长。古尔丹知道，如果他不能赢得奥格瑞姆的信任，他将面临和其他术士一样可怕的命运。
古尔丹乞求活命的机会，并宣誓对部落忠诚。他向毁灭之锤承诺，他将不再试图操纵兽人。他断绝了与给予兽人邪能之力的恩主们的所有联系，并声称他们背叛并抛弃了他。
术士明白，他的话在奥格瑞姆眼中不过是脚下的污垢。要赢得大酋长的信任，需要更多的东西。古尔丹看出部落迫切需要力量。没有力量，兽人在即将到来的与人类的战争中注定会失败。他告诉毁灭之锤，他可以创造新的战士，能够对抗人类的魔法师。在第一次战争中，牧师和魔法师已证明自己是强大的对手。俘虏告诉兽人，洛丹伦的军队中有比暴风城多得多的施法者。
毁灭之锤并不信任古尔丹，但这个术士是对的。部落没有任何东西可以对抗当地的魔法师，尤其是在大酋长禁止使用恶魔能量之后。德莱尼人与人类有着相似的能力，但洛丹伦和其他北方王国的军队在数量上远远超过他们。
奥格瑞姆给了古尔丹一个机会来证明他的话。如果他能创造出有用的东西，他就能活下去。如果不能，大酋长将亲手结束他可怜的生命。毁灭之锤明白让古尔丹活着是一种风险，但他认为自己能够控制这个术士，而不会像黑手曾经那样变成他的同谋和傀儡。
推迟了自己的死刑后，古尔丹曾幻想过毁灭之锤的死亡，但当他听到熟悉的低语声 —— 基尔加丹的声音时，他把这些都抛到了脑后。
在沉默多年之后，萨格拉斯命令基尔加丹与他的仆人重聚。恶魔领主命令古尔丹把部落留给毁灭之锤照管。他洗劫了暴风城，做到了黑手未能做到的事情。他是军团需要的那种领袖 —— 一个能够打破艾泽拉斯防御的领袖。基尔加丹命令术士尽一切可能增强部落，并为兽人提供实现他们目标所需的一切。恶魔领主再次向术士承诺，如果他执行军团的意志，就会给予他权力。
基尔加丹想要信守承诺，但古尔丹不再信任他了。他厌倦了充当军团的棋子。虽然这个术士假装再次服从恶魔领主，但他自己却策划着背叛。现在他知道了萨格拉斯之墓的位置。他可以夺取其中蕴含的力量。现在他还需要基尔加丹或军团干什么呢？
为了实现目标，古尔丹需要忠诚的盟友。一支能够在他的计划被知晓时保护他免受部落不可避免的愤怒的整支军队。古尔丹说服了毁灭之锤允许他创建自己的氏族，暴掠氏族，并承诺现在整个部落都会知道他的任何行动，而且他不会像暗影议会那样秘密地领导下属。他和他氏族的成员将与其他军队一起在前线作战。实际上，古尔丹计划将新氏族用作他施加影响和获取权力的手段。
毁灭之锤对此有所怀疑，但确信自己能够领先古尔丹一步。如果这个术士渴望建立自己的氏族，那就随他去吧。奥格瑞姆计划在他的队伍中安插间谍，监视古尔丹和他的行动。
还有一个情况影响了奥格瑞姆的决定。兽人们反对古尔丹和邪能魔法的使用，所以没有人会接纳这个术士或他的追随者加入自己的队伍。如果古尔丹想影响战争的结果，他需要自己的氏族。