Les hauts-elfes, menés par Dath'Remar, quittèrent Kalimdor et affrontèrent les tempêtes du Maelström. Leur flotte erra aux bords des rivages déchiquetés pendant de longues années, et ils découvrirent bien des mystères et bien des royaumes perdus au cours de leur voyage. Dath'Remar, qui avait pris le surnom de Haut-Soleil (ou "Celui qui marche de jour"), cherchait un endroit gorgé de puissance naturelle pour y bâtir un nouveau foyer pour son peuple.
Sa flotte finit par s'arrêter sur les plages d'un monde que les hommes appelleraient un jour Lordaeron. En s'enfonçant dans les terres, les hauts-elfes fondèrent un campement dans les paisibles clairières de Tirisfal. Après quelques années, beaucoup d'entre eux commencèrent à devenir fous. On pensa que quelque mal inconnu dormait dans cette région du monde, mais on ne put jamais prouver ces rumeurs. Les hauts-elfes se remirent en route vers le nord, vers une autre terre convenant à leurs besoins.
Tandis que les hauts-elfes traversaient les terres montagneuses de Lordaeron, leur voyage devint de plus en plus périlleux. Coupés des énergies vitales du Puits d'éternité, beaucoup succombèrent au climat glacial ou moururent de faim. Le changement le plus radical fut qu'ils n'étaient plus immortels ni protégés contre les éléments.
Leur taille diminua et leur peau perdit sa teinte violette caractéristique. Ils rencontrèrent de nombreuses créatures étranges qui n'avaient jamais été vues dans Kalimdor. Ils trouvèrent également des tribus humaines primitives qui chassaient dans les anciennes forêts. Mais la plus grande menace à laquelle ils furent confrontés fut les trolls des forêts de Zul'Aman.
Ces trolls à peau de mousse pouvaient régénérer des membres perdus et soigner de graves blessures physiques. Ils constituaient une race barbare et maléfique. L'empire Amani s'étendait sur le nord de Lordaeron, et les trolls combattirent sauvagement pour repousser les étrangers. Les elfes développèrent une haine farouche contre les méprisables trolls et les tuèrent à vue à chaque fois que ce fut possible.
Après de longues années, les hauts-elfes trouvèrent finalement une terre qui leur rappelait Kalimdor. Au fond des forêts septentrionales du continent, ils fondèrent le royaume de Quel'Thalas et jurèrent de créer un puissant empire qui ridiculiserait celui de leurs cousins kaldorei. Malheureusement, ils apprirent rapidement que Quel'Thalas était fondée sur une ancienne cité des trolls que ces derniers considéraient comme sacrée. Immédiatement, les trolls attaquèrent les campements des elfes.
Têtus, les elfes, qui ne voulaient pas abandonner leur nouvelle terre, utilisèrent la magie qu'ils avaient soutirée au Puits d'éternité pour tenir à distance les trolls. Sous le commandement de Dath'Remar, ils parvinrent à vaincre les forces des Amani à un contre dix. Certains elfes, attentifs aux vieux avertissements des Kaldorei, sentirent qu'une telle utilisation de la magie pouvait éveiller l'attention de la Légion ardente.
Ils décidèrent donc de masquer leurs terres d'une barrière de protection qui leur permettrait, à couvert, de pratiquer leurs enchantements. Ils bâtirent une série de Monolithes en pierres runiques à différents endroits, autour de Quel'Thalas, marquant ainsi les frontières de la barrière magique. Non seulement les Pierres runiques cachaient la magie des elfes aux menaces extra-dimensionnelles, mais elles contribuèrent à effrayer les trolls superstitieux.
Au fur et à mesure que le temps passait, Quel'Thalas devint un somptueux monument à la gloire des hauts-elfes et de leur habileté magique. Ses splendides palais étaient bâtis dans le même style architectural que les anciens halls de Kalimdor, mais en intégrant la topographie naturelle de la région. Quel'Thalas était devenu le joyau que les elfes avaient longtemps voulu créer.
La Convocation de Lune-d’Argent fut fondée tandis que les gouvernants de Quel'Thalas, à travers la dynastie des Haut-Soleil, ne conservaient qu'un minimum de pouvoir politique. Comprenant sept des principaux seigneurs hauts-elfes, la Convocation travaillait à assurer la sécurité des elfes. Entourés de leur barrière de protection, les hauts-elfes restaient inébranlables devant les vieux avertissements des Kaldorei et continuaient à utiliser la magie à chaque moment de leur existence.
Pendant presque quatre mille ans, les hauts-elfes vécurent dans les frontières paisibles de leur royaume. Mais les trolls vindicatifs n'étaient pas si faciles à battre. Ils conspirèrent dans les profondeurs des forêts, attendant l'heure où leurs troupes seraient assez nombreuses. Enfin, une puissante armée de trolls sortit des ombres de la forêt et fit le siège de Quel'Thalas.