Zrození krále Lichů
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í.
Ledová Koruna a Ledový trůn
Ner'zhul se v Kil'jaedenově krystalu znovu vrátil do Azherothu. Křišťálové vězení prolétlo noční oblohou do pustého Arktického kontinentu Northrend, kde se zabořilo hluboko do obrovského ledovce Icecrown, neboli Ledová Koruna. Křišťál se v ledovci začal podobat trůnu, v němž se brzy probudil Ner'zhulův pomstychtivý duch.
Od hranic Ledového Trůnu, Ner'zhul se začal svým nezměrným vědomím dotýkat myslí původních obyvatel Northrendu. S trochou úsilí uvedl mnoho domácích bytostí, včetně divokých Wendigo a ledových trollů, do svého mohutně rostoucího stínu. Jeho duševní síly se ukázali být téměř neomezené a proto je využil k vytvoření malé armády, která ovládla okolí Ledové Koruny. I přes hlídky Pánů děsu, objevil Král Lichů malou lidskou osadu na okraji ohromného Dragonblightu. Z rozmaru se rozhodl Ner'zhul vyzkoušet své rostoucí síly na nic netušících lidech.
Ner'zhulův mor nemrtvých z hloubi ledového trůnu se pod Ner'zhulovým vedením vřítil do lidské vesnice. Morová rána do tří dnů v osadě všechny pozabíjela, ale mrtví vesničané krátce poté znovu povstali jako oživlé mrtvoly. Ner'zhul cítil tok jejich myšlenek, jako by byly jeho vlastní. Nelibozvučnost zuřící v jeho hlavě stále rostla, jako by každý nemrtví potřeboval duševní výživu. Ner'zhul však brzy přišel na to, jak nemrtvé ovládat naprosto jednoduše a nechával je dělat vše, co si přál.
Během následujících měsíců stále experimentoval s jeho morovými ránami tak, že si podrobil všechny lidské obyvatele Northrendu. Nyní mu již nedělalalo nejmenší potíže ovládat mohutné počty nemrtvých, které rostly s každým dnem. Věděl však, že jeho skutečná zkouška se teprve blíží.