High Elfler, Lordaeron'un dev ormanlarla kaplı dağlarından geçerken, birçok güçlükle karşılaştılar. Sonsuzluk Kuyusu'nun yaşam dolu gücünden koptuklarından beri, hava koşullarından dolayı çoğu hastalanmış ve açlıktan ölmüştü. En garip değişiklik ise, artık ölümsüz değillerdi ve elementlere karşı güçleri de yoktu. Morumsu renkli tenleri gitmiş, tenlerindeki renk solmuştu. içinde bulundukları zorlu yaşam koşullarının üstüne bir de Lordaeron'un devasa yaratıklarıyla savaşmak zorunda kalmışlardı. Bu arada, yolculuklarının bir kısmında ilkel insan kabilelerinin ilk örnekleri ile karşılaştılar. Bu ilkel insanlar, dev ormanların içinde avlanarak yaşayan ufak gruplardan ibaretti, tabi ki High Elflere bir tehdit oluşturmayacaklardı. Ancak High Elfler en büyük tehditlerini dev orman Zul'Aman'da bulacaklardı.

Bu yosun derili yaratıkların adı Trollerdi. Kendi organlarını ve ölümcül yaralarını anında iyileştirebilen güçlü bir ırktı ancak her zaman barbarca yaşamayı seçmişlerdi. Lordaeron'un kuzeyinde Amani Krallığı adı altında birleşen bu Troller, yeni ziyaretçilerinden hiç hoşlanmadılar ve Elfleri sınırlarını aştıklarını görünce vahşice saldırdılar. High Elfler de buna karşılık olarak, Trolleri gördükleri yerde öldürdüler.

Uzun yıllar boyunca, High Elfler kendilerine Kalimdor'daki gibi güzel bir yer aradılar ve sonunda şansın yardımı ile kuzeydoğu dağlarını aşarak dev düzlüklere ve güzel nehirlere sahip bir coğrafya keşfettiler. Buraya Quel'Thalas dediler, ve dev bir krallık kurmaya başladılar. Öyle bir krallık ki, Kalimdor'daki kuzenlerinin kıskanacağı kadar güzel bir krallık. Ne yazık ki, High Elfler'in sonradan öğrendiği gerçek onlara çok pahalıya patlayacaktı. Quel'Thalas, Trollerin eskiden kalma dev şehirlerinin üzerine kurulmuştu. Troller bu toprakları kutsal sayıyorlardı. Neredeyse hemen hemen tüm Trolller, Elf yerleşim alanlarına saldırmaya başladı.