Ner’zhul a jeho následovníci vstoupili do Spletitého Podsvětí, etérické roviny, která spojuje všechny rozptýlené světy v nekonečné Velké Temnotě. Bohužel, Kil’jaeden se svými démonickými přisluhovači na ně čekali. Kil’jaeden, který přísahal Ner’zhulovy pomstu pro jeho tvrdý vzdor, pomalu tělo starého šamana roztrhal kousek po kousku. Kil’jaeden však nechal ducha starého šamana naživu, což ho nutilo bolestně si uvědomovat hrozné trýznění svého těla. Přestože Ner’zhul démona prosil, aby jeho ducha pustil a daroval mu smrt, Kil’jaeden odpověděl, že krvavý Temný pakt byl stále ještě platný, a že Ner’zhul ještě svému účelu poslouží.
Pro selhání orků, kteří měli dobýt svět pro Plamennou Legii, byl Kil’jaeden nucen, vytvořit novou armádu, která by zasela chaos války po všech královstvích v Azherothu. Tato nová armáda však nemohla podlehnout malichernému soupeření a rivalitě tak, jako tomu bylo u Hordy. Tato armáda musela být nemilosrdná a splnit své poslání dokonale. Nyní si Kil’jaeden nemohl dovolit neuspět.
Spoutaný a bezmocný duch Ner’zhula, se pro Kil’jaedena stal dokonalým cílem. Nabídl mu, že pokud nebude sloužit Legii, vyhne se věčnému trýznění a trápení. Ner’zhul démonovo ultimátum přijal. Jeho duch byl umístěn do speciálně vytvořeného bloku ledu, tvrdého jako diamant, získaného ze vzdálených koutů Spletitého Podsvětí. V mrazivém vězení, Ner’zhul pocíti, že se jeho vědomí deset – tisíckrát rozšířilo.
Zdeformovaný démonovou chaotickou mocí, Ner’zhul se stal bytostí, která vládla téměř bezednou mocí. V tu chvíli orkům známé jméno Ner’zhul bylo navždy zatraceno. Zrodil se Král Lichů.
Stejně jako se z Ner’zhulových válečníků stali loajální rytíři smrti, stoupenci klanu Shadowmoon byli také rozmetáni démonovou chaotickou energií. Bezbožní zaklínači se však znovu vrátili jako kostliví Lichové. Démoni tak získali jistotu, že Ner’zhulovi služebníci mu budou sloužit i po smrti.
Když konečně nastal ten pravý čas, Kil’jaeden vysvětlil poslání, pro které byl král Lichů stvořen. Ner’zhul měl v Azherothu rozšířit smrtelnou epidemii smrti a teror, které by navždy sfoukli lidské civilizace. Všichni ti, kdo by zemřeli na obávaný mor, vstali by jako zrůdní nemrtví, kteří by byli vázáni železným poutem k Ner’zhulovy na věky věků. Kil’jaeden slíbil, že pokud Ner’zhul splní svůj temný úkol, bude Ner’zhul propuštěn a bude mu darováno nové zdravé tělo.
Přestože Ner’zhul byl rozhodnut svou misi splnit, Kil’jaeden neměl ke svému pěšci úplnou důvěru. Udržení Krále Lichů v krystalu by mělo udržet jeho dobré chování, ale pouze na krátké období, proto se Kil’jaeden rozhodl, že bude potřebovat dávat na Krále Lichů bedlivý pozor. Pro tento účel vyzval Kil’jaeden svou elitní démonskou stráž, upírské Pány děsu, aby na splnění Ner’zhulova děsivého úkolu dohlédli. I sám Tichondrius, nejmocnější a nejprohnanější z řad Pánů děsu, byl přesto fascinován morem a potenciálem Krále Lichů pro splnění všeho potřebného k ničivé zkáze všech lidských civilizací.