为了找寻他自己的氏族，萨尔向北方旅行，期望能碰到传说中的霜狼氏族。萨尔了解到古尔丹曾经在第一次战争早期流放了霜狼氏族，他也了解到了他就是兽人英雄杜隆坦——在20年前被谋杀的霜狼氏族的酋长——的唯一子嗣。
在值得尊敬的萨满祭司德雷克塔尔的保护下，萨尔学习了在古尔丹的邪恶统治下被兽人遗忘的古老萨满文化。一段时间之后，萨尔成为了一位强大的萨满祭司并成为了霜狼氏族的酋长。在元素的帮助下，萨尔决定解放被囚禁的氏族并将他们从恶魔的诱惑中解救出来。
萨尔在旅程中遇到了隐居多年的的酋长奥格瑞姆?毁灭之锤。作为萨尔的父亲最要好的朋友，毁灭之锤决定跟随年轻有为的萨尔并帮助他解放那些被囚禁的氏族。在许多经验丰富的酋长的帮助下，萨尔最终成功地使兽人重新充满了活力，并为他的人民确立了新的精神信仰。
作为他的人民所获得新生的象征，萨尔回到了布莱克摩尔的敦霍尔德城堡并解放了收容所中的兽人。但是，在解放一座收容所的战斗中，毁灭之锤战死了。萨尔拿起了毁灭之锤那传奇般的战锤，穿上了他的黑色板甲，成为了新的兽人领袖。在接下来的几个月里，萨尔的部落扫平了许多收容所，并使联盟花费了极大精力来应付他精明的战术。在他最好的朋友兼顾问格罗姆?地狱咆哮的鼓励下，萨尔为了确保没有兽人再次成为奴隶——无论是人类还是恶魔的——而战斗着。
蜘蛛之战
当萨尔在洛丹伦释放其同胞弟兄的时候，耐奥祖继续在诺森德大陆巩固他的基地，他在寒冰皇冠上空建立起了一座巨大的城堡以控制庞大的亡灵军团。但在巫妖王拓展他的疆域时，一个孤单、隐秘的王国开始与他的力量进行对抗。这个被称为艾兹卓-尼拉布的古老的地下王国是由一个残忍的类人蜘蛛种族建立的，他们派出精锐部队袭击了寒冰皇冠，并使耐奥祖打消了征服他们的疯狂念头。耐奥祖沮丧地发现这些蜘蛛对他的心灵控制完全免疫，并且强大到足以和他的亡灵大军一较高下。
蛛网怪的蜘蛛之王控制着庞大的部队，并且拥有覆盖了诺森德一半疆域的地下隧道网络。他们的游击战术令巫妖王疲于奔命却一无所得。最终，耐奥祖艰难地赢得了对蛛网怪的战争，在狂暴的恐惧魔王和无数亡灵战士的进攻下，蜘蛛王国艾兹卓-尼拉布变成了一片废墟。