兽人未能如燃烧军团所愿征服艾泽拉斯世界，这迫使基尔加丹只好建立一支新的军队到艾泽拉斯世界去制造混乱。这支新的军队不能像兽人一样内乱不断，它必须对燃烧军团唯命是从、手段残忍，并且一心一意执行他们的任务。这一次，基尔加丹不能再失败了。
基尔加丹控制着耐奥祖那被不断折磨的无助灵魂，并给他最后一次为燃烧军团服务的机会，否则就让他忍受永恒的折磨。耐奥祖又一次不顾后果地接受了恶魔提出的条件，他的灵魂被放入了一颗经过精心雕琢的冰块中，这块从扭曲虚空的远方采集的冰块如钻石般坚硬。在被装入这个冰冷的容器之后。耐奥祖感到他的思想扩展了数万倍。被恶魔的混乱力量扭曲的耐奥祖成为了一个幽灵般的生物，从那一刻起，兽人萨满祭司耐奥祖永远消失，而巫妖之王诞生了。
忠于耐奥祖的死亡骑士和影月氏族的追随者也被恶魔的力量转化了。邪恶的术士们被撕成碎片并变成了骷髅般的巫妖，恶魔们用这种方法来保证即使在死后，耐奥祖的跟随者们也会死心塌地地为他服务。
当时机成熟时，基尔加丹向巫妖王解释了他的计划：耐奥祖将在艾泽拉斯散布瘟疫，使死亡和恐惧笼罩艾泽拉斯，并最终毁灭人类文明。所有死在恐怖瘟疫下的生物都会变成亡灵，他们的灵魂将永远被耐奥祖的意志控制。基尔加丹向巫妖王保证，如果他能够完成毁灭人类世界的任务。就可以从他的诅咒中解脱出来并获得一个全新的健康身躯。
虽然耐奥祖急切地想要完成他的任务，但基尔加丹仍然对他的忠诚感到怀疑。恶魔将巫妖王的灵魂困在冰壳中以确保他能够按照军团的命令办事，但他知道他必须时刻警惕着巫妖王。为了解决这个问题，基尔加丹召集了他的精锐恶魔守卫——吸血鬼一般的恐惧魔王——去监视耐奥祖并确保他能完成任务。最强大最狡猾的恐惧魔王提托迪奥斯接受了这个挑战，他对瘟疫的效力和巫妖王在灭绝式的大屠杀上所表现的无限创造力充满了兴趣。
寒冰王冠与冰封王座
基尔加丹将盛放耐奥祖灵魂的冰冷容器送回了艾泽拉斯的世界。坚硬的水晶划过夜空，坠落在荒凉寒冷的诺森德大陆，埋入了深不见底的寒冰皇冠冰川。困着耐奥祖灵魂的冰壳被它本身撞击地表所爆发出的巨大能量扭曲，形成了一个王座，耐奥祖那充满复仇意念的灵魂就附着在这个王座上。
耐奥祖开始在冰封王座的领域中释放他的意念并与诺森德的原住生物的思想接触。他很轻松地控制了许多当地生物的思想(比如冰巨魔和凶猛的雪怪)，并且将他们笼罩在自己不断扩大的阴影下。耐奥祖发现自己的精神力量几乎是无限的，于是他使用这种力量建立了一支小型部队，让他们驻扎在寒冰皇冠的迷宫中。在恐惧魔王的监视下，巫妖王控制着他越来越强大的部队，并且在龙骨荒地的边缘发现了一个人类的移民点。耐奥祖决定用这些毫无防备的人类来检验他的力量。