耐奥祖和他的兽人进入了扭曲虚空--这是一片在无尽的黑暗中连接着所有世界的异度空间。然而不幸的是，基尔加丹和他手下的恶魔们正在这里等待着耐奥祖一行的到来。基尔加丹曾经发誓要让耐奥祖为他的抗命付出代价，于是他残忍地折磨着这位年老的萨满祭司，将他身上的肉一片片割了下来。基尔加丹完好地保留着耐奥祖的灵魂，让他忍受被大卸八块的痛苦。虽然耐奥祖哀求恶魔释放他的灵魂并让他痛快地死去，但恶魔只是冷酷地回答他，他们很久以前订下的血契仍然有效，因此耐奥祖仍然有利用价值。
兽人未能如燃烧军团所愿征服艾泽拉斯世界，这迫使基尔加丹只好建立一支新的军队到艾泽拉斯世界去制造混乱。这支新的军队不能像兽人一样内乱不断，它必须对燃烧军团唯命是从、手段残忍，并且一心一意执行他们的任务。这一次，基尔加丹不能再失败了。
基尔加丹控制着耐奥祖那被不断折磨的无助灵魂，并给他最后一次为燃烧军团服务的机会，否则就让他忍受永恒的折磨。耐奥祖又一次不顾后果地接受了恶魔提出的条件，他的灵魂被放入了一颗经过精心雕琢的冰块中，这块从扭曲虚空的远方采集的冰块如钻石般坚硬。在被装入这个冰冷的容器之后，耐奥祖感到他的思想扩展了数万倍。被恶魔的混乱力量扭曲的耐奥祖成为了一个幽灵般的生物，从那一刻起，兽人萨满祭司耐奥祖永远消失，而巫妖之王诞生了。
忠于耐奥祖的死亡骑士和影月氏族的追随者也被恶魔的力量转化了。邪恶的术士们被撕成碎片并变成了骷髅般的巫妖，恶魔们用这种方法来保证即使在死后，耐奥祖的跟随者们也会死心塌地地为他服务。
当时机成熟时，基尔加丹向巫妖王解释了他的计划：耐奥祖将在艾泽拉斯散布瘟疫，使死亡和恐惧笼罩艾泽拉斯，并最终毁灭人类文明。所有死在恐怖瘟疫下的生物都会变成亡灵，他们的灵魂将永远被耐奥祖的意志控制。基尔加丹向巫妖王保证，如果他能够完成毁灭人类世界的任务，就可以从他的诅咒中解脱出来并获得一个全新的健康身躯。
虽然耐奥祖急切地想要完成他的任务，但基尔加丹仍然对他的忠诚感到怀疑。恶魔将巫妖王的灵魂困在冰壳中以确保他能够按照军团的命令办事，但他知道他必须时刻警惕着巫妖王。为了解决这个问题，基尔加丹召集了他的精锐恶魔守卫--吸血鬼一般的恐惧魔王--去监视耐奥祖并确保他能完成任务。最强大最狡猾的恐惧魔王提托迪奥斯接受了这个挑战，他对瘟疫的效力和巫妖王在灭绝式的大屠杀上所表现的无限创造力充满了兴趣。

寒冰王座与联盟
基尔加丹将盛放耐奥祖灵魂的冰冷容器送回了艾泽拉斯的世界。坚硬的水晶划过夜空，坠落在荒凉寒冷的诺森德大陆，埋入了深不见底的寒冰皇冠冰川。困着耐奥祖灵魂的冰壳被它本身撞击地表所爆发出的巨大能量扭曲，形成了一个王座，耐奥祖那充满复仇意念的灵魂就附着在这个王座上。
耐奥祖开始在冰封王座的领域中释放他的意念并与诺森德的原住生物的思想接触。他很轻松地控制了许多当地生物的思想（比如冰巨魔和凶猛的雪怪），并且将他们笼罩在自己不断扩大的阴影下。耐奥祖发现自己的精神力量几乎是无限的，于是他使用这种力量建立了一支小型部队，让他们驻扎在寒冰皇冠的迷宫中。在恐惧魔王的监视下，巫妖王控制着他越来越强大的部队，并且在龙骨荒地的边缘发现了一个人类的移民点。耐奥祖决定用这些毫无防备的人类来检验他的力量。
耐奥祖向寒冷的荒地释放了来自冰封王座深处的亡灵瘟疫。他用意志控制着亡灵瘟疫，将它导入人类的村庄。在不到三天的时间内，村庄中的所有人类都死了，然后在极短的时间里，这些死去的村民变成了僵尸。耐奥祖可以感觉到他们每个人的灵魂和思想，就好像那是他自己的一样。在他脑中回荡的哀号使他变得更加强大--就好像他们的灵魂是他急需的营养品。他发现要控制这些僵尸的行动并指派他们去做任何事情都易如反掌。
在接下来的几个月中，耐奥祖继续指挥他的瘟疫横扫诺森德大陆上的每一个人类定居点。当他的亡灵军队日益壮大时，他知道真正的试炼就要来了。
与此同时，在早已被战争打破了宁静的南部大陆上，四分五裂的兽人残余势力正在为生存进行着艰苦的战斗。虽然格罗姆·地狱咆哮和他的战歌氏族逃离了追捕，但死亡之眼和他的血窟氏族却被囚禁在了洛丹伦的俘虏收容所中。他们发动了一次暴动，但收容所的看守很快就从兽人手中夺回了控制权。
尽管如此，在联盟的侦察员毫无察觉的情况下，一股强大的兽人势力仍然控制着卡兹莫丹北部的荒野。龙喉氏族的酋长--臭名昭著的术士耐克鲁斯利用一个被称为"恶魔之魂"的远古神器控制着红龙女王阿莱克斯塔萨和她的红龙一族。由于控制着红龙女王，耐克鲁斯在被遗弃的蛮锤要塞格瑞姆巴托中建立起一支秘密的部队。他计划利用他的部队和强大的红龙军团对联盟发动新的战争，从而将四散的兽人部落重新联合起来，继续他们对艾泽拉斯的征服行动。然而他的计划没有能够实现，由人类法师罗宁领导的一个小队毁掉了恶魔之魂，将红龙女王阿莱克斯塔萨从耐克鲁斯的控制中释放了出来。
暴怒的红龙将格瑞姆巴托要塞彻底摧毁，把大部分的龙喉氏族的余党都烧成了灰。当联盟将幸存的兽人投进俘虏收容所时，耐克鲁斯的计划宣告破产。龙喉氏族的失败标志着兽人部落的末日，以及兽人狂暴嗜血的彻底终结。
数月之后，更多的兽人囚犯被投入了收容所。随着各地的收容所爆满，联盟不得不在奥特拉克山脉南部的平原上修建新的收容所。为了更好地维持和供给数目不断增长的收容所，洛丹伦王国的泰瑞纳斯国王向所有联盟成员国征收新的税款。这项新税和日益升级的边界争执使得联盟陷入了极其不稳定的状态。从各方面的情况看来，在人类王国最黑暗和最困难的时期签定的那些条约随时可能被撕毁。
在政治骚乱的同时，许多收容所的看守开始注意到他们的兽人囚犯发生了令人困惑的变化。兽人试图越狱逃跑的行为，甚至是他们内部的斗殴都大幅度减少，兽人们变得越来越冷漠和嗜睡。虽然这很难相信，但兽人--这个曾经是艾泽拉斯大陆上最具侵略性的种族--开始丧失战斗的欲望。这种奇怪的现象令联盟的领导人感到莫名其妙并继续影响着这些急剧衰弱的兽人。
一些人认为，是一种奇怪的、只会感染兽人的疾病使兽人变成了这副昏昏欲睡的样子。但达拉然的大法师安东尼达斯提出了另一种假说：在研究了他所能了解的所有兽人历史之后，安东尼达斯发现兽人已经受恶魔的力量影响长达数百年之久。他认为兽人早在第一次入侵艾泽拉斯之前就已经被恶魔的力量引诱而堕落了。很明显，恶魔毒害了兽人的血液，作为交换，他们给了兽人异乎寻常的力量、耐力和侵略性。
安东尼达斯认为兽人的反常嗜睡行为并不是疾病，而是长期以来使他们变得可怕、嗜血的恶魔法术消退的后果。虽然这种症状很明显，但安东尼达斯无法找到治疗兽人目前状况的方法，而他的许多学徒和一些著名的联盟领导人都认为替兽人找出治疗的方法纯属冒险行为。在谨慎地考察了兽人目前的神秘状况之后，安东尼达斯认为治愈兽人的唯一途径是通过精神的力量。
俘虏收容所的大典狱官埃德拉斯·布莱克摩尔在他的监狱堡垒敦霍尔德中监视着被俘的兽人们。有一个特殊的兽人总是引起他的兴趣：他在十八年前捡到的那个失去双亲的婴儿。布莱克摩尔将这个年青的男兽人培养成了一个才华横溢的奴隶，并给他起名叫萨尔。布莱克摩尔将关于战术、哲学和格斗的知识传授给萨尔，并将他训练成为一名角斗士。自始至终，这个邪恶的典狱官都在致力于将这名兽人青年铸造成为一件武器。
尽管典狱官的养育极其苛刻，年青的萨尔仍然成长为一名健壮而聪明的兽人，但他心里明白自己的一生决不应该作为奴隶度过。当萨尔成年以后，他了解到了自己的种族，还有那些他从来都没有见过的、在战争中被击败的同类们，他们中的大多数都被关入俘虏收容所中。有传闻说兽人领袖奥格瑞姆·毁灭之锤已经从洛丹伦逃走并隐居了起来，只有一个流亡的氏族仍然试图避开联盟警惕的目光，秘密地进行着军事活动。
学识丰富但毫无经验的萨尔决定从布莱克摩尔的堡垒中逃跑并寻找他的同胞。在旅途中，萨尔访问了俘虏收容所，并发现他那一度强大的族群变得懒散虚弱，在这里找不到他希望发现的值得骄傲的战士。萨尔继续寻找最后的兽人酋长，格罗姆·地狱咆哮，虽然人类在不断追捕格罗姆，但他仍然保持着兽人旺盛的战斗欲望。在他的战歌氏族的帮助下，地狱咆哮为解放他那些被压迫的同胞而不懈战斗。不幸的是，地狱咆哮永远也找不到解救他们的办法。萨尔被地狱咆哮的坚定所感动，下定决心要找回兽人的战斗传统。
为了找寻他自己的氏族，萨尔向北方旅行，期望能碰到传说中的霜狼氏族。萨尔了解到古尔丹曾经在第一次战争早期流放了霜狼氏族，他也了解到了他就是兽人英雄杜隆坦--在20年前被谋杀的霜狼氏族的酋长--的唯一子嗣。
在值得尊敬的萨满祭司德雷克塔尔的保护下，萨尔学习了在古尔丹的邪恶统治下被兽人遗忘的古老萨满文化。一段时间之后，萨尔成为了一位强大的萨满祭司并成为了霜狼氏族的酋长。在元素的帮助下，萨尔决定解放被囚禁的氏族并将他们从恶魔的诱惑中解救出来。
萨尔在旅程中遇到了隐居多年的的酋长奥格瑞姆·毁灭之锤。作为萨尔的父亲最要好的朋友，毁灭之锤决定跟随年轻有为的萨尔并帮助他解放那些被囚禁的氏族。在许多经验丰富的酋长的帮助下，萨尔最终成功地使兽人重新充满了活力，并为他的人民确立了新的精神信仰。
作为他的人民所获得新生的象征，萨尔回到了布莱克摩尔的敦霍尔德城堡并解放了收容所中的兽人。但是，在解放一座收容所的战斗中，毁灭之锤战死了。萨尔拿起了毁灭之锤那传奇般的战锤，穿上了他的黑色板甲，成为了新的兽人领袖。在接下来的几个月里，萨尔的部落扫平了许多收容所，并使联盟花费了极大精力来应付他精明的战术。在他最好的朋友兼顾问格罗姆·地狱咆哮的鼓励下，萨尔为了确保没有兽人再次成为奴隶--无论是人类还是恶魔的--而战斗着。
当萨尔在洛丹伦释放其同胞弟兄的时候，耐奥祖继续在诺森德大陆巩固他的基地，他在寒冰皇冠上空建立起了一座巨大的城堡以控制庞大的亡灵军团。但在巫妖王拓展他的疆域时，一个孤单、隐秘的王国开始与他的力量进行对抗。这个被称为艾兹卓-尼拉布的古老的地下王国是由一个残忍的类人蜘蛛种族建立的，他们派出精锐部队袭击了寒冰皇冠，并使耐奥祖打消了征服他们的疯狂念头。耐奥祖沮丧地发现这些蜘蛛对他的心灵控制完全免疫，并且强大到足以和他的亡灵大军一较高下。
蛛网怪的蜘蛛之王控制着庞大的部队，并且拥有覆盖了诺森德一半疆域的地下隧道网络。他们的游击战术令巫妖王疲于奔命却一无所得。最终，耐奥祖艰难地赢得了对蛛网怪的战争，在狂暴的恐惧魔王和无数亡灵战士的进攻下，蜘蛛王国艾兹卓-尼拉布变成了一片废墟。
虽然蛛网怪对耐奥祖的精神力量免疫，但他强大的通灵能力使他能够操纵蜘蛛战士的尸体并让他们为他作战，并为这些蜘蛛战士修建了适合他们的堡垒和建筑物。在一统诺森德大陆之后，巫妖王准备着手执行他真正的任务。巫妖王将他的意念延伸到了人类的领土，并且召唤所有愿意聆听他的声音的黑暗灵魂......
在世界各地都有一些强大的人类愿意听从巫妖王从诺森德发出的精神召唤，其中最著名的就是达拉然的大法师克尔苏加德，他曾是统治达拉然的法师议会肯瑞托的一员。多年以来，克尔苏加德一直被认为是一个异类，因为他坚持研究被禁止的通灵术。在热切地学习完魔法世界中他能接触到的所有知识后，克尔苏加德对眼前的同辈们过时和缺乏想象力的教条感到很沮丧。在听到耐奥祖的召唤之后，渴求黑暗知识的大法师倾尽全力与这个神秘的声音沟通，最终发誓要从强大的巫妖王那里学习所有他能够学习的东西。
克尔苏加德放弃了他的所有财产和地位，永远离开了肯瑞托和达拉然。在巫妖王的指示下，他变卖了所有财产，将得到的金钱都藏在一个秘密的地方。在经历了艰难的长途跋涉之后，克尔苏加德终于抵达了诺森德的冰冻海岸。大法师穿越了被战争毁灭的艾兹卓-尼拉布王国的废墟，在这里他看到了耐奥祖的可怕力量，他开始相信投靠神秘的巫妖之王是一个明智而且利益丰厚的决定。
在冰冷的荒野上旅行了数月之后，克尔苏加德终于到达了寒冰皇冠。他来到了耐奥祖的黑暗城堡，当沉默的亡灵守卫让他通过时，大法师感到了强烈的震撼。他沿着道路一直朝下走，在冰川的最底层，他见到了霜冻王座，并且将自己的灵魂献给了巫妖之王。 巫妖王对新的追随者感到十分满意。他向克尔苏加德许诺要给他不死之身和强大的力量，以换取他的忠诚和服从。渴望黑暗知识和力量的克尔苏加德马上接受了他的第一个任务--深入人类世界并建立一个将耐奥祖作为神来膜拜的新教派。为了帮助大法师完成他的任务，耐奥祖让他继续保留人类的躯体。大法师出色地完成了任务，他运用幻像和宗教的力量吸引了大批被流放的洛丹伦人，并向他们描述了一个美丽的新社会--还给他们每人都送了一个可以随时联系巫妖王的人偶......
克尔苏加德秘密回到了洛丹伦，并且在那里活动了三年。他运用他的财富和智商聚集了一些愿意跟随他的人类并组建了一个名为"诅咒神教"的教派。他向信徒们许诺要赐予他们平等的社会地位和永恒的生命以换取他们对耐奥祖的服从。数月之后，大量对生活心灰意冷的人加入了他的教派。克尔苏加德的目标--令人们放弃对光明的信仰，转而膜拜耐奥祖的黑暗力量--很容易地就达到了。在诅咒教派不断发展壮大的同时，克尔苏加德也要确保洛丹伦的统治者们不会发现他们的秘密活动。
当克尔苏加德在洛丹伦大获成功的时候，巫妖之王也在为进攻人类世界做最后的准备。耐奥祖将他的瘟疫能量灌入许多被称为"瘟疫之源"的神器中，并命令克尔苏加德将这些神器带往洛丹伦，隐藏在那些被教派控制的村庄中。这些被忠诚的教徒保护着的瘟疫之源将作为产生瘟疫的源泉，源源不断地放出瘟疫，横扫洛丹伦北部的城市和村庄。
巫妖王的计划运作得十分成功。许多洛丹伦北部的村民几乎是瞬间就被感染了。与在诺森德一样，被瘟疫接触的人类死去，然后变成对巫妖王唯命是从的奴隶。克尔苏加德领导的信徒急切地希望死去并为他们的主人服务，他们希望通过这种方式变成不死之身。随着瘟疫逐渐扩散，洛丹伦北部出现了越来越多的僵尸，克尔苏加德管理着这支日益庞大的部队，并称他们为"天灾"--不久之后，它就会踏进洛丹伦的大门，并把人类从这个世界上永远抹掉。
在兽人被打败后，联盟各国的领导人开始为领土和政治问题争论不休。洛丹伦王国的泰瑞纳斯国王估计他们在困难时期签订的那些脆弱的条约将无法继续保持下去，他说服了联盟的领导人，让他们拿出一些钱和劳力，重建了被兽人摧毁的暴风要塞。这些费用以及维持兽人俘虏收容所正常运转所需的高额费用，让许多领导人--尤其是吉尔尼斯王国的国王吉恩·灰发--感到他们最好退出联盟，从而不用负担这些开销。
雪上加霜的是，银月城的高级精灵突然宣布废除与联盟的一切条约，理由是人类作战不利，导致他们的森林在第二次战争中被大面积烧毁。虽然泰瑞纳斯巧妙地提醒他们如果不是数以百计的勇敢人类用他们的生命保卫了奎尔萨拉斯，那么精灵们现在将一无所有，但精灵们固执地要与联盟分道扬镳。在精灵退出联盟之后，吉尔尼斯王国和斯托姆加德王国也趁机退出了联盟。