Когда-то старший шаман Нер`зул был одним из самых великих духовных лидеров орков. Обманутый демоном Кил`джаденом (Kil'jaeden), он положил начало событиям, приведшим к развращению орков и созданию кровожадной Орды. И всё же, Нер`зул отказался окончательно передать свой народ в ряды Пылающего Легиона (Burning Legion).
В наказание за это сопротивление, лорд демонов Кил`джаден уничтожил физическое тело Нер`зула, подвергнув его дух ужасающим пыткам. Демон предложил Нер`зулу последний выбор – безоговорочное подчинение Легиону или вечные муки. Не имея иного выхода, Нер`зул поклялся повиноваться Кил`джадену и был превращён в ужасающего и могущественного агента Пылающего Легиона – Короля Лича.
Дух Нер`зула был магически заключён в древние доспехи и могучий рунный клинок Фростморн (runeblade Frostmourne). И дабы гарантировать повиновение Нер`зула, Кил`джаден запечатал доспехи и клинок внутри специально обработанного куска льда, добытого из далёких недосягаемых глубин искривлённой Пустоты (Twisting Nether). Затем, этот ледяной кристалл был сброшен на ничего не подозревающий Азерот, упав в пустынные и заснеженные земли Нортренда (Northrend).
Среди возможностей, приобретённых Королём Личем, была способность повелевать самой смертью. Находясь внутри своего Ледяного Трона (Frozen Throne), Нер`зул призвал множество мертвецов, которые стали служить ему. Армия нежити, повелеваемая Королём Личем, выступила против нерубов (nerubians) Азол-Неруба (Azjol-Nerub) и их могущественного лорда-паука Ануб`арака (Anub'arak). И, несмотря на то, что Война Паука (War of the Spider) продолжалась не один год, множество нерубов пало в сражении, вынужденные, затем, служить Королю Личу. Сам Ануб`арак, в конце концов, был заманен в ловушку и убит, вновь воскрешённый в виде нежити для того, чтобы примкнуть к силам Нер`зула в виде внушающего страх повелителя склепа (crypt lord).
Король Лич, казалось, искренне служил своему повелителю но, на самом деле, он вынашивал свой хитроумный план. Создав небольшую трещину в своей «тюрьме», он вытолкнул Фростморн через неё и повелел своим слугам унести рунный клинок от Ледяного Трона. Нер`зул намеревался использовать меч как приманку для могучего чемпиона – подвластного его воле. Чемпиона, который освободил бы Короля Лича и послужил новой телесной оболочкой для его беспокойного духа. И пока Фростморн ожидал свою жертву, Король Лич продолжил выполнять волю своего мастера.
С самого начала своего появления в Азероте, Король Лич создал коварную чуму нежити (plague of undeath), ужасающую болезнь, призванную уничтожить человечество и образовать армию, подвластную Пылающему Легиону. И чтобы ускорить её распространение, Король Лич завербовал могущественного союзника – честолюбивого мага Кел`Тузада (Kel'Thuzad), старшего члена правящего совета Даларана.
Под пристальным надзором Короля Лича, Кел`Тузад создал Культ Проклятых (Cult of the Damned) – группу людей, которым были обещаны социальное равенство и вечная жизнь. Культисты распространили чуму повсюду по северным поселениям Лордерона (Lordaeron), тем самым, создавая для своего хозяина безвольных слуг нежить. Наблюдая за тем, как армия нежити становится всё больше и больше, Кел`тузед назвал её Плетью (Scourge), поскольку, по плану Короля Лича, она, в конечном итоге, должна была стереть с лица земли всё человечество.
