在很久很久以前，燃烧军团引诱火星上的兽人堕落，让兽人进攻地球，结果兽人战败，人类甚至反攻到了火星。
这个时候兽人的萨满头子耐奥祖企图逃跑，他进了一个不知道通往何方的传送门，没成想竟然传送到了扭曲虚空中燃烧军团的2号头子基尔加丹面前。
基尔加丹让耐奥祖继续帮燃烧军团做事，他直接把耐奥祖的灵魂生生地从体内抽了出来，把他往地球一扔……耐奥祖的灵魂就像颗流星一样坠落在北极，撞进了冰冠之中。巨大的冲击力使得当地形成了一个王座似的地形，称为冰封王座。耐奥祖的灵魂被装在冰封王座里，拥有强大的、通灵的力量，他成了巫妖王。
同时基尔加丹还派了几个恐惧魔王去监视巫妖王。
基尔加丹这招很高明，一是让耐奥祖变得强大，让他为燃烧军团做先锋，组织亡灵军团进攻人类；二是耐奥祖再强也是被封在冰里面的，耐奥祖自己动不了，也不能动，如果他的灵魂没有冰封住，就要消散了。
但耐奥祖何等狡猾？他在帮燃烧军团建立亡灵天灾的同时也有自己的计划。他选择了一个在他看来完美的角色——阿尔萨斯。耐奥祖引诱阿尔萨斯堕落，使之成为死亡骑士，最终他要用阿尔萨斯做他的灵魂容器。
关于霜之哀伤的故事，大家都知道，现在咱要说的是巫妖王摆脱燃烧军团的计谋。耐奥祖引诱阿尔萨斯的某一步，就是斯坦索姆事件。斯坦索姆的人都感染了瘟疫，他们迟早会变成亡灵。阿尔萨斯决定在他们变成天灾前把这些平民都处理掉。
这次事件的执行者正是恐惧魔王玛尔甘尼斯。玛尔甘尼斯对这个计划只知其一不知其二。这个计划的一方面是让阿尔萨斯双手沾满平民鲜血，但是另一方面却是让玛尔甘尼斯去死……谁叫恐惧魔王实际上是来监视巫妖王的呢？
燃烧军团的三号BOSS阿克蒙德亲临地球，最后的进攻终于到来了。
为了对抗燃烧军团，泰兰德放出了伊利丹。当时燃烧军团的先锋就是亡灵天灾，而他们的指挥官则是……恐惧魔王提克迪奥斯。阿尔萨斯这时指了一条路给伊利丹，让他找到了古尔丹之颅。伊利丹吸收了古尔丹之颅后，拥有了古尔丹的记忆，并且变得很强大，能够化身成为恶魔。
于是伊利丹杀掉了提克迪奥斯。
最后阿克蒙德作战失利，他被玛法里奥召唤的森林之魂炸死。燃烧军团大受打击。
基尔加丹大为震怒，他找到伊利丹，让他去摧毁巫妖王。伊利丹找到了萨格拉斯之眼，企图用一个暴力的方法摧毁巫妖王。那就是用萨格拉斯之眼发动一次强大的远程魔法攻击，让北极冰川熔化。这个计划太过野蛮暴力，就算计划成功，冰川熔化会造成海平面上涨，会引起巨大的灾难。
结果他的计划被他哥哥玛法里奥阻止了，最终冰川只是出现了一些裂缝而已。
但是这些裂缝对巫妖王却是致命的，他的法力大大削弱，很多亡灵失去控制，希尔瓦娜斯甚至趁机独立了，带领众多摆脱巫妖王控制的亡灵，成立了被遗忘者。
巫妖王紧急召回了阿尔萨斯，最终在冰封王座彻底毁坏前和他完成了合体，新的巫妖王诞生了。
在这一过程中，恐惧魔王巴扎纳尔失踪，瓦里玛萨斯识时务地向希尔瓦娜斯投降了。
至此不但燃烧军团大受打击，被基尔加丹派去监视巫妖王的恐惧魔王全被除掉，巫妖王有了肉身，亡灵天灾正式和燃烧军团决裂。
