在很久很久以前，燃燒軍團引誘火星上的獸人墮落，讓獸人進攻地球，結果獸人戰敗，人類甚至反攻到了火星。

這個時候獸人的薩滿頭子耐奧祖企圖逃跑，他進了一個不知道通往何方的傳送門，沒成想竟然傳送到了扭曲虛空中燃燒軍團的2號頭子基爾加丹面前。基爾加丹讓耐奧祖繼續幫燃燒軍團做事，他直接把耐奧祖的靈魂生生地從體內抽了出來，把他往地球一扔……耐奧祖的靈魂就像顆流星一樣墜落在北極，撞進了冰冠之中。巨大的衝擊力使得當地形成了一個王座似的地形，稱為冰封王座。耐奧祖的靈魂被裝在冰封王座裡，擁有強大的、通靈的力量，他成了巫妖王。同時基爾加丹還派了幾個恐懼魔王去監視巫妖王。基爾加丹這招很高明，一是讓耐奧祖變得強大，讓他為燃燒軍團做先鋒，組織亡靈軍團進攻人類；二是耐奧祖再強也是被封在冰裡面的，耐奧祖自己動不了，也不能動，如果他的靈魂沒有冰封住，就要消散了。但耐奧祖何等狡猾？他在幫燃燒軍團建立亡靈天災的同時，也有自己的計劃。他選擇了一個在他看來完美的角色——阿爾薩斯。耐奧祖引誘阿爾薩斯墮落，使之成為死亡騎士，最終他要用阿爾薩斯做他的靈魂容器。關於霜之哀傷的故事，大家都知道，現在咱要說的是巫妖王擺脫燃燒軍團的計謀。耐奧祖引誘阿爾薩斯的某一步，就是斯坦索姆事件。斯坦索姆的人都感染了瘟疫，他們遲早會變成亡靈。阿爾薩斯決定在他們變成天災前把這些平民都處理掉。這次事件的執行者正是恐懼魔王瑪爾甘尼斯。瑪爾甘尼斯對這個計劃只知其一不知其二。這個計劃的一方面是讓阿爾薩斯雙手沾滿平民鮮血，但是另一方面卻是讓瑪爾甘尼斯去死……誰叫恐懼魔王實際上是來監視巫妖王的呢？ 燃燒軍團的三號BOSS阿克蒙德親臨地球，最後的進攻終於到來了。為了對抗燃燒軍團，泰蘭德放出了伊利丹。當時燃燒軍團的先鋒就是亡靈天災，而他們的指揮官則是……恐懼魔王提克迪奧斯。阿爾薩斯這時指了一條路給伊利丹，讓他找到了古爾丹之顱。伊利丹吸收了古爾丹之顱後，擁有了古爾丹的記憶，並且變得很強大，能夠化身成為惡魔。於是，伊利丹殺掉了提克迪奧斯。最後阿克蒙德作戰失利，他被瑪法里奧召喚的森林之魂炸死。燃燒軍團大受打擊。基爾加丹大為震怒，他找到伊利丹，讓他去摧毀巫妖王。伊利丹找到了薩格拉斯之眼，企圖用一個暴力的方法摧毀巫妖王。那就是用薩格拉斯之眼發動一次強大的遠端魔法攻擊，讓北極冰川熔化。這個計劃太過野蠻暴力，就算計劃成功，冰川熔化會造成海平面上漲，會引起巨大的災難。結果他的計劃被他哥哥瑪法里奧阻止了，最終冰川只是出現了一些裂縫而已。但是這些裂縫對巫妖王卻是致命的，他的法力大大削弱，很多亡靈失去控制，希爾瓦娜斯甚至趁機獨立了，帶領眾多擺脫巫妖王控制的亡靈，成立了被遺忘者。巫妖王緊急召回了阿爾薩斯，最終在冰封王座徹底毀壞前和他完成了合體，新的巫妖王誕生了。在這一過程中，恐懼魔王巴扎納爾失蹤，瓦里瑪薩斯識時務地向希爾瓦娜斯投降了。至此，不但燃燒軍團大受打擊，被基爾加丹派去監視巫妖王的恐懼魔王全被除掉，巫妖王有了肉身，亡靈天災正式和燃燒軍團決裂。