基尔加丹和新的交易
耐奥祖和他的部队刚刚踏入扭曲虚空--漆黑一片、连接所有世界的异次元--就被基尔加丹和他的恶魔爪牙伏击了。
基尔加丹曾经发誓要让耐奥祖为他的抗命付出代价，于是他残忍地折磨这位年老的萨满祭司，将他身上的肉一片片割下来。基尔加丹完好地保留着耐奥祖的灵魂，让他忍受被大卸八块的痛苦。虽然耐奥祖哀求恶魔释放他的灵魂并让他痛快地死去，但恶魔只是冷酷地回答他，他们很久以前订下的血契仍然有效，并且恶魔准备再次利用他们手中的人质。
兽人未能如燃烧军团所愿地征服艾泽拉斯，古尔丹只好建立一支新的军队，为人类联盟带来混乱。这支军队不能像兽人一样内乱不断，它必须对燃烧军团唯命是从、手段残忍，并且一心一意执行他们的任务。这一次基尔加丹不能再失败了。
基尔加丹控制着耐奥祖那被不断折磨的无助灵魂，并给他最后一次为燃烧军团服务的机会--否则将忍受永恒的折磨。耐奥祖又一次接受了恶魔提出的条件。
耐奥祖的灵魂被放入了一颗经过精心雕琢的冰块中，这块从扭曲虚空的远方采集的冰块如钻石般坚硬。在被装入这个冰冷的容器之后，耐奥祖感到他的思想扩展了数万倍。被恶魔的混乱力量扭曲的耐奥祖成为了一个幽灵般的生物，从那一刻起，兽人萨满祭司耐奥祖永远消失，而巫妖之王诞生了。
忠于耐奥祖的死亡骑士和巫师
耐奥祖的跟随者也被恶魔的力量改变，邪恶的法师被撕成碎片并变成了骷髅般的巫妖。恶魔们认为即使在死后，耐奥祖的跟随者们也会死心塌地地为他服务。当时机成熟时，基尔加丹耐心地向巫妖王解释了他的计划：耐奥祖将率领一支亡灵大军，使死亡和恐惧笼罩艾泽拉斯并最终毁灭人类文明。所有死在恐怖的亡灵大军脚下的生物都会变成亡灵，他们的灵魂将永远被耐奥祖的意志控制。基尔加丹向巫妖王保证，如果他能够完成毁灭人类世界的任务，就可以从他的诅咒中解脱出来并获得一个全新的健康身躯。
虽然耐奥祖急切地想要完成他的任务，但基尔加丹仍然对他的忠诚感到怀疑。恶魔将巫妖王的灵魂困在冰壳中以确保他能够按照军团的命令办事，但他知道他必须时刻警惕巫妖王。为了解决这个问题，基尔加丹召集了他的精锐恶魔守卫--吸血鬼一般的恐惧魔王--以监视耐奥祖并确保他能完成任务。恐惧魔王中最强大的提托迪奥斯接受了这个挑战，并对亡灵军队的严格管理和巫妖王的无穷潜力印象深刻。
寒冰皇冠和霜冻王座
基尔加丹将耐奥祖的冰冷容器送回了艾泽拉斯的世界。坚硬的水晶划过夜空，坠落在荒凉寒冷的诺森德大陆，埋入了深不见底的寒冰皇冠冰川。困着耐奥祖灵魂的冰壳被它本身撞击地秒所爆发出的巨大能量扭曲，形成了一个王座，耐奥祖那复仇的灵魂就附着在这个王座上。
耐奥祖开始在霜冻王座的领域中释放他的意念并与诺森德的原住生物的思想接触。他很轻松地就控制了许多本地生物的思想，比如冰巨魔，并且将他们笼罩在自己不断扩大的阴影下。耐奥祖发现自己的精神力量几乎是无限的，于是他使用这种力量建立了一支小型部队，让他们驻扎在寒冰皇冠的迷宫中。在恐惧魔王的监视下，巫妖之王控制着他越来越强大的部队，并且在龙骨荒地的边缘发现了一个人类的移民点。耐奥祖决定用这些毫无防备的人类来检验他的力量。
耐奥祖向寒冷的荒地派出了他的部队，并且独自控制着这支军队直接开往人类的村庄。在不到三天的时间内，村庄中的所有人类都死了，然后在极短的时间内，这些死去的村民变成了僵尸。耐奥祖可以感觉到他们每个人的灵魂和思想，就好像那是他自己的一样。在他脑中回荡的哀号使他变得更加强大--就好像他们的灵魂是他急需的营养品。他发现要控制这些僵尸的行动并指派他们去做任何事情都易如反掌。
在接下来的几个月中，耐奥祖继续指挥他的亡灵天灾横扫诺森德大陆上的每一个人类定居点。当他的亡灵军队日益壮大时，他知道真正的试炼就要来了。
