兽人未能如燃烧军团所愿地征服艾泽拉斯，耐奥祖只好建立一支新的军队，为人类联盟带来混乱。这支军队不能像兽人一样内乱不断，它必须对燃烧军团唯命是从、手段残忍，并且一心一意执行他们的任务。这一次，基尔加丹不能再失败了。
基尔加丹控制着耐奥祖那被不断折磨的无助灵魂，并给他最后一次为燃烧军团服务的机会——否则将忍受永恒的折磨。耐奥祖又一次接受了恶魔提出的条件。
耐奥祖的灵魂被放入了一颗经过精心雕琢的冰块中，这块从扭曲虚空的远方采集的冰块如钻石般坚硬。在被装入这个冰冷的容器之后，耐奥祖感到他的思想扩展了数万倍。被恶魔的混乱力量扭曲的耐奥祖成为了一个幽灵般的生物，从那一刻起，兽人萨满祭司耐奥祖永远消失，而巫妖王诞生了。
忠于耐奥祖的死亡骑士和巫师
耐奥祖的跟随者也被恶魔的力量改变，邪恶的法师被撕成碎片并变成了骷髅般的巫妖。恶魔们认为，即使在死后，耐奥祖的跟随者们也会死心塌地地为他服务。当时机成熟时，基尔加丹耐心地向巫妖王解释了他的计划:耐奥祖将率领一支亡灵大军，使死亡和恐惧笼罩艾泽拉斯并最终毁灭人类文明。所有死在恐怖的亡灵大军脚下的生物都会变成亡灵，他们的灵魂将永远被耐奥祖的意志控制。基尔加丹向巫妖王保证，如果他能够完成毁灭人类世界的任务，就可以从他的诅咒中解脱出来并获得一个全新的健康身躯。
虽然耐奥祖急切地想要完成他的任务，但基尔加丹仍然对他的忠诚感到怀疑。恶魔将巫妖王的灵魂困在冰壳中以确保他能够按照军团的命令办事，但他知道他必须时刻警惕巫妖王。为了解决这个问题，基尔加丹召集了他的精锐恶魔守卫——吸血鬼一般的恐惧魔王——以监视耐奥祖并确保他能完成任务。恐惧魔王中最强大的提托迪奥斯接受了这个挑战，并对亡灵军队的严格管理和巫妖王的无穷潜力印象深刻。
寒冰皇冠和冰封王座
基尔加丹将耐奥祖的冰冷容器送回了艾泽拉斯的世界。坚硬的水晶划过夜空，坠落在荒凉寒冷的诺森德大陆，埋入了深不见底的寒冰皇冠冰川。困着耐奥祖灵魂的冰壳被它本身撞击地表所爆发出的巨大能量扭曲，形成了一个王座，耐奥祖那复仇的灵魂就附着在这个王座上。
耐奥祖开始在霜冻王座的领域中释放他的意念并与诺森德的原住生物的思想接触。他很轻松地就控制了许多本地生物的思想，比如冰巨魔，并且将他们笼罩在自己不断扩大的阴影下。耐奥祖发现自己的精神力量几乎是无限的，于是他使用这种力量建立了一支小型部队，让他们驻扎在寒冰皇冠的迷宫中。在恐惧魔王的监视下，巫妖王控制着他越来越强大的部队，并且在龙骨荒地的边缘发现了一个人类的移民点。耐奥祖决定用这些毫无防备的人类来检验他的力量。
耐奥祖向寒冷的荒地派出了他的部队，并且独自控制着这支军队直接开往人类的村庄。在不到三天的时间内，村庄中的所有人类都死了，然后在极短的时间内，这些死去的村民变成了僵尸。耐奥祖可以感觉到他们每个人的灵魂和思想，就好像那是他自己的一样。在他脑中回荡的哀号使他变得更加强大——就好像他们的灵魂是他急需的营养品。他发现要控制这些僵尸的行动并指派他们去做任何事情都易如反掌。
在接下来的几个月中，耐奥祖继续指挥他的亡灵天灾横扫诺森德大陆上的每一个人类定居点。当他的亡灵军队日益壮大时，他知道真正的试炼就要来了。
蜘蛛战争
在十年的漫长时间里，耐奥祖在诺森德大陆建立了他的基地，他在寒冰皇冠上空建立起了一座巨大的城堡以控制庞大的亡灵军团。但在巫妖王拓展他的疆域时，一个孤单、隐秘的王国开始与他的力量进行对抗。这个被称为艾兹卓-尼拉布的古老的地下王国是由一个残忍的类人蜘蛛种族建立的，他们派出精锐部队袭击了寒冰皇冠，并使耐奥祖打消了征服他们的疯狂念头。耐奥祖沮丧地发现这些蜘蛛对他的心灵控制完全免疫，并且强大到足以和他的亡灵大军一较高下。
蛛网怪的蜘蛛之王控制着庞大的部队，并且拥有覆盖了诺森德一半疆域的地下隧道网络。他们的游击战术令巫妖王疲于奔命却一无所得。最终，耐奥祖艰难地赢得了对蛛网怪的战争，在狂暴的恐惧魔王和无数亡灵战士的进攻下，蜘蛛王国艾兹卓-尼拉布变成了一片废墟。
虽然蛛网怪对耐奥祖的精神力量免疫，但他强大的通灵能力使他能够操纵蜘蛛战士的尸体并让他们为他作战，并为这些蜘蛛战士修建了适合他们的堡垒和建筑物。在一统诺森德大陆之后，巫妖王准备着手执行他真正的任务。巫妖王将他的意念延伸到了人类的领土，并且召唤所有愿意聆听他的声音的黑暗灵魂……
克尔苏加德和诅咒教派
在世界各地都有一些强大的人类愿意听从巫妖王的精神召唤。他们之中最强大的是达拉然的天才法师克尔苏加德。克尔苏加德是统治达拉然的法师议会肯瑞托的一员，因为他坚持研究被禁止使用的妖术而被认为是一个异类。在听到耐奥祖的召唤之后，渴求黑暗知识的克尔苏加德竭尽全力与这个神秘的声音沟通，最终发誓要从强大的巫妖王那里学习所有他能够学习的东西。
克尔苏加德放弃了他的所有财产和地位，永远离开了肯瑞托和达拉然。在巫妖王的指示下，他变卖了所有财产，将得到的金钱都藏在一个秘密的地方。在经历了艰难的长途跋涉之后
