耐奧祖和他的獸人進入了扭曲虛空——這是一片在無盡的黑暗中連接著所有世界的異度空間。然而不幸的是，基爾加丹和他手下的惡魔們正在這裡等待著耐奧祖一行的到來。基爾加丹曾經發誓要讓耐奧祖為他的抗命付出代價，於是他殘忍地折磨著這位年老的薩滿祭司，將他身上的肉一片片割了下來。基爾加丹完好地保留著耐奧祖的靈魂，讓他忍受被大卸八塊的痛苦。雖然耐奧祖哀求惡魔釋放他的靈魂並讓他痛快地死去，但惡魔只是冷酷地回答他，他們很久以前訂下的血契仍然有效，因此耐奧祖仍然有利用價值。
獸人未能如燃燒軍團所願征服艾澤拉斯世界，這迫使基爾加丹只好建立一支新的軍隊到艾澤拉斯世界去製造混亂。這支新的軍隊不能像獸人一樣內亂不斷，它必須對燃燒軍團唯命是從、手段殘忍，並且一心一意執行他們的任務。這一次，基爾加丹不能再失敗了。
基爾加丹控制著耐奧祖那被不斷折磨的無助靈魂，並給他最後一次為燃燒軍團服務的機會，否則就讓他忍受永恆的折磨。耐奧祖又一次不顧後果地接受了惡魔提出的條件，他的靈魂被放入了一顆經過精心雕琢的冰塊中，這塊從扭曲虛空的遠方採集的冰塊如鑽石般堅硬。在被裝入這個冰冷的容器之後，耐奧祖感到他的思想擴展了數萬倍。被惡魔的混亂力量扭曲的耐奧祖成為了一個幽靈般的生物，從那一刻起，獸人薩滿祭司耐奧祖永遠消失，而巫妖之王誕生了。
忠於耐奧祖的死亡騎士和影月氏族的追隨者也被惡魔的力量轉化了。邪惡的術士們被撕成碎片並變成了骷髏般的巫妖，惡魔們用這種方法來保證即使在死後，耐奧祖的跟隨者們也會死心塌地地為他服務。
當時機成熟時，基爾加丹向巫妖王解釋了他的計劃：耐奧祖將在艾澤拉斯散佈瘟疫，使死亡和恐懼籠罩艾澤拉斯，並最終毀滅人類文明。所有死在恐怖瘟疫下的生物都會變成亡靈，他們的靈魂將永遠被耐奧祖的意志控制。基爾加丹向巫妖王保證，如果他能夠完成毀滅人類世界的任務，就可以從他的詛咒中解脫出來並獲得一個全新的健康身軀。
雖然耐奧祖急切地想要完成他的任務，但基爾加丹仍然對他的忠誠感到懷疑。惡魔將巫妖王的靈魂困在冰殼中以確保他能夠按照軍團的命令辦事，但他知道他必須時刻警惕著巫妖王。為了解決這個問題，基爾加丹召集了他的精銳惡魔守衛——吸血鬼一般的恐懼魔王——去監視耐奧祖並確保他能完成任務。最強大最狡猾的恐懼魔王提托迪奧斯接受了這個挑戰，他對瘟疫的效力和巫妖王在滅絕式的大屠殺上所表現的無限創造力充滿了興趣。