不管怎樣粗暴的教養，小薩爾成長為一個強壯，頭腦敏捷的獸人，他心裏明白奴隸不是他所追求的生活。當他完全成熟時，他了解到了他從未接觸到的族民――獸人，因為自從失敗後，大部分的獸人被關進了俘虜營地。謠傳獸人的領導人毀滅之錘逃離了洛丹倫隱居起來。隻有一個氏族還在暗中行動，試圖避開聯盟的監視。
足智多謀但還經驗不足的薩爾決定逃離布萊克摩爾的要塞去尋找其他的族人。在他的旅途中他訪問了俘虜營地並發現他那曾經強大的族人變得奇怪的沒落。沒能找到他所期望的強大的戰士，薩爾決定去尋找唯一未被打敗的獸人首領——格瑞姆·地獄咆哮。
被人類持續的追捕，地獄咆哮仍然堅持著部落中無法抑製的戰鬥的意誌。在他自己的戰歌氏族的幫助下，地獄咆哮持續秘密的對圍攻他的人類發動襲擊。不幸的是，地獄咆哮無法使那些迷茫中的獸人俘虜覺醒。敏感的薩爾，被地獄咆哮的理想所鼓舞，對部落和戰士傳統產生了強烈的感情。
為了尋找自己真正的出身，薩爾來到北方去尋找傳說中的霜狼氏族。薩爾了解到古爾丹曾經在第一次人獸大戰早期流放了霜狼氏族。他同樣發現了他是將近二十年前在野外被謀殺的霜狼氏族真正的首領――獸人英雄杜若坦的兒子。
在古老的薩滿德克塔的教導下，薩爾學習了在他們種族古老的薩滿文化，那是在古爾丹的邪惡統治下幾乎遺忘的文化。隨著時間流逝，薩爾變為一個強大的薩滿並且成為被流放的霜狼氏族的首領。獲得了元素力量並為了尋找自己的宿命，薩爾開始去解放被俘的氏族並且治療被惡魔腐化的族群。
在他的冒險途中，薩爾找到了年老的首領奧格瑞姆·毀滅之錘，他作為隱者已經隱居多年了。薩爾父親的老朋友毀滅之錘決定追隨這個年輕、擁有夢想的獸人並幫助他解放被俘的獸人們。在許多年長的首領的幫助下，薩爾最後成功的解救了部落並且為他的族人們找到了一個新的精神歸宿。
為了象征他的族人們的新生，薩爾返回了布萊克摩爾的杜恩霍爾德要塞並圍攻了俘虜營地，決定性的粉碎了他收養者的計劃。但勝利是要付出代價的，在解放其中一個營地時，毀滅之錘犧牲了。
薩爾舉起了毀滅之錘的傳奇戰錘，穿上了他的黑色板甲，成為了部落新的首領。在接下來的幾個月裏，薩爾小但是戰術多變的部落廢棄了俘虜營地，並依靠高超的策略阻礙了人類聯軍的進展。被他最好的朋友和導師——格瑞姆地獄咆哮所鼓舞，薩爾致力於確保他的人民永遠不再成為奴隸。
蜘蛛戰爭
當薩爾在洛丹倫解放他的族人時，納祖繼續在諾森德建立自己的基地。一個由不斷增長的不死軍團控製的巨大的基地矗立在冰冠冰川上。隨著巫妖王將他的影響擴展在整個大陸，一個地下的帝國阻擋了他前進的腳步。由一種陰險的類人蜘蛛建立的古老的地下王國阿祖歐·奈如伯派出它們的精英戰士攻擊冰冠來結束巫妖王對諾森德的占領。出乎他的意料，納祖發現邪惡的穴居惡魔不但對他的瘟疫免疫，而且還可以抵抗他的精神支配。
奈如伯的蜘蛛首領指揮著大量軍隊並且還擁有接近諾森德一半的地下通道。他們對巫妖王要塞邊打邊跑的戰術一次又一次的使巫妖王的努力失敗。最後納祖依靠消耗戰戰勝了穴居惡魔。在陰險的恐懼魔王和數不清的不死戰士的幫助下，巫妖王侵襲了阿祖歐?奈如伯並使穴居惡魔的地下廟宇倒向了蜘蛛首領的頭上。
雖然穴居惡魔對他的瘟疫免疫，納祖不斷增強的巫術讓他可以複活蜘蛛戰士並使他們的靈魂屈服與他。對於穴居惡魔堅韌不屈的精神敬佩，納祖決定將穴居惡魔的建築應用於他的要塞和建築。為了使他的王國無可匹敵，巫妖王開始了他真正的行動，他用廣闊意識神延伸到了人類領地，召喚著任何聽得到這個聲音的黑暗靈魂。
凱爾蘇紮德和不死疫軍的形成
整個世界上有少數強大的生物聽到了來自諾森德的巫妖王的召喚。其中最為強大的是達拉然的大法師凱爾蘇紮德——達拉然議會奇林托的高級成員之一。他曾經因為堅持要學習禁忌的亡靈巫師的法術而被孤立起來。醉心於學習魔法世界所有神奇的知識和黑暗渴望，他對同僚們的守舊和死板感到沮喪。在聽到諾森德強大的召喚後，他聚集自己所有的意誌來與這個神秘的聲音交流。認為奇林托太過死板而無法獲取黑暗力量和知識，他去強大巫妖王那裏盡可能的學習。
留下了他的財產和政治聲譽，凱爾蘇紮德拋棄了奇林托永遠離開了達拉然。按照巫妖王在他腦海裏的指示，他賣掉了他所有的財物並將其儲藏起來。獨自穿山過海，他最終到達了諾森德的冰封海岸。決心要到達冰冠並向巫妖王效勞，凱爾蘇紮德通過被戰火毀滅的阿祖歐·奈如伯廢墟。凱爾蘇紮德第一次親眼見到了納祖的力量。他開始相信與神秘巫妖王同盟是非常明智並有潛在的益處。
在荒蕪的極北荒地上經曆了幾個月艱苦跋涉，凱爾蘇紮德最終到達了黑暗的冰冠冰川。他大膽的接近納祖的黑暗城堡，當不死守衛無聲的讓他通過，就如他所想的那樣，他感到震驚了。凱爾蘇紮德走入了冰冷的土地，走向冰川的底部。在冰與陰影的底部，他在冰封王座前屈服並將他自己的靈魂獻給了黑暗的死亡之主。
巫妖王對最近加入的凱爾蘇紮德非常滿意。他提供給凱爾蘇紮德不朽的生命與強大的力量換取他的忠誠與順從。渴望得到黑暗知識與力量的凱爾蘇紮德同意完成他第一個任務：進入人類的社會然後創辦一個信奉巫妖王為神的宗教組織。
為了幫助凱爾蘇紮德完成任務，納祖留下了他完整的人類身體。年長但還有魅力的巫師充分利用他的幻術與說服教育拉攏了受壓迫、受剝削的廣大洛丹倫底層人民，使他們信賴。當他取得那些人的注意，他就會告訴他們新的社會景象和一個新的王者。
凱爾蘇紮德偽裝後返回了洛丹倫，在三年中，他用他的財富和智慧秘密的聚集了一些相似想法的人們組成兄弟會。這個他命名為詛咒教派的兄弟會，以平等的社會地位與永恒的生命來換取那些侍僧對納祖的服侍與順從。隨著時間的推移，凱爾蘇紮德發現更多的疲憊不堪的洛丹倫勞工願意成為教派的追隨者。凱爾蘇紮德極其容易的達到了他的目的：將人民的信仰從信奉光明改變成信奉納祖的黑暗。隨著詛咒教派人員和影響的不斷擴大，凱爾蘇紮德確保隱藏他的行動以不使洛丹倫的領導者發現。
隨著凱爾蘇紮德在洛丹倫的成功，巫妖王開始準備對人類文明的最後的襲擊。在將瘟疫能量裝入一些叫做瘟疫源泉的便攜的神器中，納祖命令凱爾蘇紮德將這些神器運送至洛丹倫，藏入那些被詛咒教派控製的村莊中。這些被忠誠的侍僧保護的神器將扮演瘟疫的發源地，散發瘟疫到洛丹倫北部毫無準備的村莊與城市中。
巫妖王的計劃完成的非常完美。洛丹倫北部的許多村莊幾乎瞬間被汙染。就像在諾森德一樣，死於瘟疫的村民變為巫妖王意誌的奴隸。凱爾蘇紮德控製的侍僧們渴望死亡並被再次召喚出來服侍巫妖王。他們憧憬著變為不死後的永存。隨著瘟疫的擴散，洛丹倫北部出現越來越多的僵屍。凱爾蘇紮德看著巫妖王日益增大的軍隊並命名為不死疫軍。不久的將來他們將到達洛丹倫首都的門前將整個人類從這個世界上徹底抹殺。
聯盟的分裂
沒有覺察到在他們的領地的死亡教派，聯盟的領導人開始為領土問題和政治影響激烈爭吵。洛丹倫的泰若納斯國王開始懷疑他們黑暗時刻締結的脆弱的盟約不久將破裂。泰若納斯勸說聯盟領導人借出錢和勞工來重建在獸人入侵艾澤拉斯的戰鬥中摧毀的暴風城。高額的稅收和維持如此多的獸人俘虜營地的高額消耗導致許多領導人，尤其是吉爾尼亞斯的吉恩?格瑞邁恩，認為正式脫離聯盟對自己的國家更有利。
更糟糕的是，由於人類低級的領導能力造成他們森林在第二次人獸戰爭中被燒毀，銀月城的高等精靈決定廢除對聯盟的支持。泰若納斯駁斥了他們的急躁行為並提醒奎爾薩拉斯的高等精靈，如果不是聯盟中數百的人類戰士用生命來保護，奎爾薩拉斯將不會有任何東西存留下來。雖然如此，高等精靈還是堅持自己的決定。由於高等精靈的退出，吉爾尼亞斯和斯壯姆蓋德也退出了聯盟。
雖然聯盟已經分裂，但是泰若納斯國王仍然有一些可以依靠的盟友。庫特拉斯的海軍上將普勞德摩爾和艾澤拉斯年輕的國王維瑞安?瑞恩還在堅守著聯盟。另外，安東尼達斯領導的奇林托的法師們，保證達拉然將擁護泰若納斯的統治。或許最為可靠的支持來自強大的矮人國王馬格尼?銅須――自從聯盟解放了被部落控製的卡茲芒丹，他就宣布鐵爐堡的矮人永遠欠聯盟恩情。