随着时间的推移，越来越多的兽人被投入俘虏营地。当营地开始超员时，联盟不得不在奥特莱克山南边的平原上建造新的营地。为了维持营地的支出与补给，泰若纳斯国王在联盟的国家征收了新的税收。新的税收与边境日益激烈的争吵造成了广泛的不安局面。看起来为了度过黑暗的时期组成的脆弱的联盟将随时可能破裂。
在政治上的混乱中，许多营地守卫开始注意到不寻常的变化在兽人俘虏身上表现出来。兽人逃离营地的努力和内部的打斗频率随着时间急剧下降。兽人变得更加孤独和无力。虽然无法想象，曾经是艾泽拉斯世界上出现过的最具有攻击性的种族――兽人完全丧失了斗争的意志。这奇怪的没落继续在迅速衰弱的兽人中产生着作用，使得联盟的领导者感到困惑。
人们推测可能是只有兽人得的奇怪的疾病导致无法理解的没落。但是达拉然的大法师安东尼达斯持有不同的观点。从他可以得到的关于兽人历史的片断，安东尼达斯了解到兽人曾经在恶魔力量的影响下生存了几个世代。他推测说兽人在第一次入侵艾泽拉斯之前就被恶魔力量腐化了。准确的说，恶魔腐化了兽人的血统，使这些野蛮种族拥有了非自然的超高力量，耐力与侵略性。
安东尼达斯推论说，兽人集体没落不是因为疾病，而是造成他们成为可怕的嗜血战士的不稳定术士魔法消退的结果。虽然症状的原因找到了，安东尼达斯无法找到治愈兽人现状的方法。同时，他手下的法师们与联盟的领导者也在争论治愈兽人是否是个草率的冒险行动。考虑了兽人神秘的现状，安东尼达斯认为治愈兽人的方法要从精神方面寻找。
部落的重生
俘虏营地的守卫首领艾迪拉斯·布莱克摩尔，从他的监狱要塞杜恩霍尔德监视着兽人俘虏。一个特殊的兽人总是吸引他的目光：那个18年前他拣到的兽人孤儿。布莱克摩尔把这个兽人当作喜欢的奴隶来养大，并给他起名为萨尔。布莱克摩尔教导这个兽人战术，哲学和战斗技巧。萨尔甚至被教导为一个角斗士。全部这些，都是因为这个堕落的守卫想将萨尔变为一个工具。
不管怎样粗暴的教养，小萨尔成长为一个强壮，头脑敏捷的兽人，他心里明白奴隶不是他所追求的生活。当他完全成熟时，他了解到了他从未接触到的族民――兽人，因为自从失败后，大部分的兽人被关进了俘虏营地。谣传兽人的领导人毁灭之锤逃离了洛丹伦隐居起来。只有一个氏族还在暗中行动，试图避开联盟的监视。
足智多谋但还经验不足的萨尔决定逃离布莱克摩尔的要塞去寻找其他的族人。在他的旅途中他访问了俘虏营地并发现他那曾经强大的族人变得奇怪的没落。没能找到他所期望的强大的战士，萨尔决定去寻找唯一未被打败的兽人首领——格瑞姆·地狱咆哮。
被人类持续的追捕，地狱咆哮仍然坚持着部落中无法抑制的战斗的意志。在他自己的战歌氏族的帮助下，地狱咆哮持续秘密的对围攻他的人类发动袭击。不幸的是，地狱咆哮无法使那些迷茫中的兽人俘虏觉醒。敏感的萨尔，被地狱咆哮的理想所鼓舞，对部落和战士传统产生了强烈的感情。
为了寻找自己真正的出身，萨尔来到北方去寻找传说中的霜狼氏族。萨尔了解到古尔丹曾经在第一次****大战早期流放了霜狼氏族。他同样发现了他是将近二十年前在野外被谋杀的霜狼氏族真正的首领――兽人英雄杜若坦的儿子。
在古老的萨满德克塔的教导下，萨尔学习了在他们种族古老的萨满文化，那是在古尔丹的邪恶统治下几乎遗忘的文化。随着时间流逝，萨尔变为一个强大的萨满并且成为被流放的霜狼氏族的首领。获得了元素力量并为了寻找自己的宿命，萨尔开始去解放被俘的氏族并且治疗被恶魔腐化的族群。
在他的冒险途中，萨尔找到了年老的首领奥格瑞姆·毁灭之锤，他作为隐者已经隐居多年了。萨尔父亲的老朋友毁灭之锤决定追随这个年轻、拥有梦想的兽人并帮助他解放被俘的兽人们。在许多年长的首领的帮助下，萨尔最后成功的解救了部落并且为他的族人们找到了一个新的精神归宿。
为了象征他的族人们的新生，萨尔返回了布莱克摩尔的杜恩霍尔德要塞并围攻了俘虏营地，决定性的粉碎了他收养者的计划。但胜利是要付出代价的，在解放其中一个营地时，毁灭之锤牺牲了。
萨尔举起了毁灭之锤的传奇战锤，穿上了他的黑色板甲，成为了部落新的首领。在接下来的几个月里，萨尔小但是战术多变的部落废弃了俘虏营地，并依靠高超的策略阻碍了人类联军的进展。被他最好的朋友和导师——格瑞姆地狱咆哮所鼓舞，萨尔致力于确保他的人民永远不再成为奴隶。
