Khoảng 15 nghìn năm trước sự kiện Cánh cổng Bóng tối, có một bộ lạc không hề quan tâm tới những trận chiến tranh giành đất đai và quyền lực được gọi là Dark Troll. Họ sống trong một mạng lưới những hang động ngầm trải dài bên dưới Đỉnh Hyjal. Họ căm ghét ánh sáng mặt trời, nên chỉ ra khỏi hang của mình vào buổi đêm. Tập tính sinh hoạt về đêm đã dần thay đổi họ, biến làn da màu xanh lam của họ thành màu xám tím. Và rồi loài Dank Troll tìm ra một hồ nước rộng lớn chứa nguồn năng lượng sáng long lanh, chính là Suối Nguồn Vĩnh Cửu. Bị mê hoặc trước phát hiện của mình, loài Dark Troll bắt đầu định cư dọc bờ hồ. Qua nhiều thế hệ, nguồn năng lượng toả ra từ hồ nước ngấm vào xương thịt và cải tạo thể xác họ. Họ biến thành những sinh vật gần như bất tử với trí thông minh cao. Họ tôn thờ nữ thần mặt trăng Elune, và tin rằng nữ thần đang ngủ say dưới lòng của nguồn nước. Họ tự gọi mình là Kaldorei những đứa con của sao trời hay còn được gọi là Night Elf, các Dạ Tiên.