Vor fast 25.000 Jahren entstand auf der Welt Argus das Volk der Eredar. Sie waren äußerst intelligent und hatten eine natürliche Begabung für den Umgang mit sämtlichen Formen von Magie. Sie benutzten ihre angeborenen Gaben, um eine gewaltige und wundersame Gesellschaft zu gründen.
Unglücklicherweise zogen die Errungenschaften der Eredar die Aufmerksamkeit von Sargeras, dem Verwüster der Welten, auf sich, der bereits seinen brennenden Kreuzzug begonnen hatte, mittels dem er alles Leben im Kosmos auslöschen wollte. Er war der Ansicht, dass die brillanten Eredar die perfekten Anführer für die riesigen dämonischen Armeen abgeben würden, die er versammelte. Also setzte er sich mit den drei bedeutendsten Oberhäuptern der Eredar in Verbindung: Kil’jaeden, Archimonde und Velen. Er bot ihnen als Gegenleistung für die Loyalität des Volkes der Eredar unermessliche Macht und Wissen an.
Sargeras’ Angebot hörte sich äußerst verführerisch an, aber Velen hatte eine Vision der Zukunft,
die ihn mit kaltem Grauen erfüllte. Sargeras hatte die Wahrheit gesprochen, die Eredar, die sich dem dunklen Titanen anschließen würden, würden in der Tat enorme Macht und großes Wissen erlangen. Allerdings würde sich ihr Volk auch in Dämonen verwandeln.
In seiner Vision sah Velen das volle Ausmaß der schrecklichen Macht der Legion und die Zerstörung, die sie der ganzen Schöpfung bringen würde. Also eilte er zu Kil’jaeden und Archimonde, um sie zu warnen. Die beiden nahmen seine Befürchtungen allerdings nicht ernst, da Sargeras sie bereits mit seinen Versprechungen in seinen Bann gezogen hatte. Sie schworen Sargeras die Treue und wurden in kolossale Wesen von abgrundtiefer Bosheit verwandelt.
Die überwältigende Macht von Sargeras machte direkten Widerstand geradezu undenkbar. Velen war am Rande der Verzweiflung, aber seine Gebete um Hilfe wurden erhört. Ein Wesen besuchte Velen und erklärte ihm, dass es zu den Naaru gehörte, einem über ein Bewusstsein verfügendes Volk von Energiewesen, deren Ziel es war die Brennende Legion aufzuhalten. Die Naaru boten Velen und allen gleich gesinnten Eredar an, sie in Sicherheit zu bringen.
Velen war tief erleichtert und begann die anderen Eredar um sich zu sammeln, die es abgelehnt hatten Sargeras die Treue zu schwören. Sie nannten sich die Draenei, was in der Sprache der Eredar „die Heimatlosen“ bedeutete. Die abtrünnigen Eredar schafften es gerade so von Argus zu fliehen - mit der Legion dicht auf ihren Fersen. Kil’jaeden war erzürnt über Velens Taten, die er als Verrat ansah, und der Dämon schwor sich, Velen und die anderen Draenei bis zum Ende des Kosmos zu jagen, wenn es nötig sein sollte.
Die Legion verfolgte die Draenei viele Jahrtausende lang. Auf ihrer Suche nach einem sicheren Hafen besuchten die Draenei viele Welten und erforschten einen Großteil des bekannten Kosmos. Aber die Legion gab ihre Verfolgung nicht auf. In der Zwischenzeit segneten die rätselhaften Naaru die Draenei mit der Macht und dem Wissen des heiligen Lichts. Die Naaru erklärten, dass es noch andere Mächte im Kosmos gab, die sich der Brennenden Legion entgegenstellen würden. Eines Tages würden die Naaru all diese Mächte zu einer einzigen, unaufhaltsamen Armee des heiligen Lichts zusammenschließen. Tief beeindruckt von den Worten der Naaru schworen die Draenei das heilige Licht zu ehren und die selbstlosen Ideale der Naaru aufrechtzuerhalten.
Dann ließen sich Velen und seine Draenei endlich auf einer abgelegenen Welt nieder, die eine ideale Zuflucht zu sein schien. Deshalb nannten sie sie Draenor, oder auch „die Zuflucht“. Dort kultivierten sie im Stillen erneut ihre Gesellschaft. Immer darauf bedacht, nicht wieder von der Legion entdeckt zu werden, verbargen Velen und seine Mystiker ihre Magie über Generationen hinweg.
