Alkuperäisten yöhaltijoiden viimeinen ja mahtavin Kuningatar Azshara oli äärimmäisen karismaattinen, voimakastahtoinen ja rakastettu. Hän oli myös tunnettu ylimallisesta kauneudestaan. Yöhatiat rakastivat kunigatartaan niin paljon, että nimesivät pääkaupunkinsa Zin-Azsharin hänen mukaansa. Azshara itse välitti kuitenkin enemmän taikuudesta kiinnostuneesta Highborne-eliitistä. Azsharan kiinnostus ikuisuuden kaivon mysteerisiin voimiin ja maailman täydellisyyteen johti hänet lopulta synkän titaanin Sargerasin pauloihin.
Azshara palvelioineen alkoi avata porttia Azerothin ja demonisen Twisting Netherin välille, mikä johti Muinasen sodan tunnettuun tuhoisaan konfliktiin.Azsharan uskotaan kuolleen sodan päätteekksi hänen palatsinsa tuhoutui Zin-Azaharin mukana ikuisuuden kaivon räjähdyksessä. Hän kuitenkin upposi seuraajiensa mukana meren syvyyksiin, jossa vanhat jumalat muuttivat heidät omiksi työkaluikseen, nagoiksi. Azshara itse muuttui valtavaksi suomuihoiseksi hirviöksi jolla on viisi mustekalamaista lonkeroa ja neljä kättä. Hänen hiuksensa muuttuivat massaksi kihiseviä käärmeitä, mutta hänen kasvonsa säilyttivät saman ylimaalisen kauneuden, mikä hänellä oli yöhaltianakin. Tuhansia vuosia Muinasen sodan jälkeen, Azshara elää edelleen meren syvyyksissä halliten nagoja näiden kuningattarena.