Несмотря на интриги черных драконов королевства людей медленно возвращались к былому процветанию, пусть связи между ними были и не столь сильны, как прежде. Вариан Ринн, юный принц, сбежавший из Штормграда, когда столицу государства разрушила Орда, теперь стал королем, и многие считали его сильным, справедливым и дальновидным правителем. Он лично позаботился о восстановлении Штормграда и женился на девушке благородной крови, Тиффин Эллериан. У них появился сын, и его назвали Андуином, в память об Андуине Лотаре, прославленном полководце, погибшем во время Второй Войны.
Главный адмирал Даэлин Праудмур, разбивший флот Орды, все еще горевал по людям, которых потерял на Второй Войне. Он железной рукой поддерживал порядок на море, выслеживал пиратов и разбойников, которые осмеливались зайти на его территорию. Юная дочь адмирала, Джайна Праудмур, устала от мрачного нрава отца и уехала учиться в Даларан. Спустя несколько лет она начала постигать основы тайной магии в Кирин Торе и со временем стала воспитанницей легендарного верховного мага Антонидаса.
У Теренаса Менетила II, короля Лордерона, родился сын Артас, и правитель позаботился о том, чтобы наследник получил надлежащее наставление как в военном искусстве, так и в деле праведности. Под руководством дворфа Мурадина Бронзоборода, посла Стальгорна в Лордероне, Артас стал искусным мечником. А его учителем в вопросах Света Небес стал легендарный паладин Утер Светоносный. Когда принцу исполнилось девятнадцать лет, его посвятили в Орден Серебряной Длани, чтобы он и сам стал паладином. Своевольный и упрямый, Артас все же прославился своей храбростью и брался даже за самые опасные поручения. Когда тролли Амани принялись совершать грабительские набеги на границы Кель’Таласа, союзного государства, Артас отправился туда, выследил разбойников и предал их правосудию.
Будучи при дворе, он часто находился в центре внимания, особенно когда начал ухаживать за Джайной Праудмур. Их роман породил немало слухов и сплетен, но в конце концов Джайна посвятила себя занятиям тайной магией, а Артас сосредоточился на будущем правлении.
Их пути разошлись, Джайна и Артас решили преследовать собственные цели, но так и не забыли о чувствах, которые испытывали друг к другу.
Вдали от королевств людей Король-лич наращивал силы и собирал внушающую ужас армию. Большая часть населения Нордскола легко поддалась оскверняющему влиянию чумы нежити, и число слуг Короля-лича возросло многократно.
Но вскоре он столкнулся с первым серьезным испытанием. В Нордсколе жила древняя раса нерубианцев, невероятно свирепых воинов-инсектоидов. Их королевство, Азжол-Неруб, раскинулось под замерзшей тундрой. Они знали о присутствии Короля-лича и не желали ему подчиняться. Любые попытки распространить чуму нежити в поселениях нерубианцев безжалостно пресекались их предводителем, талантливым полководцем по имени Ануб’арак.