En tant que membre des Bien-nés, dame Vashj considérait que servir la reine Azshara était un droit acquis de naissance. Vashj copia en tout point la coiffure et le style vestimentaire de la reine. Quand la reine fit de Vashj sa première servante, rester sa favorite devint sa seule préoccupation.

La Guerre des Anciens

Quand les Bien-nés furent contactés par le titan Sargeras, Azshara fut fascinée par ses immenses pouvoirs. Tout comme la reine, Vashj attendait avec impatience sa venue sur Azeroth. Les deux femmes étaient convaincues que Sargeras ne pourrait résister au charme d'Azshara.

Il est vrai que la reine possédait un charisme étonnant, et sans aucun doute rehaussé grâce la magie. D'un mot doux ou d'un regard voilé, Azshara pouvait inspirer des émotions violentes : la passion et la colère étaient ses préférées. Poussés par des éruptions soudaines de jalousie, ses sujets se disputaient parfois son affection et se défiaient en duel en son honneur. De tels étalages de violence amusaient la reine qui n'intervenait pas toujours pour empêcher les combattants de se blesser.

C'est précisément ce genre de fureur qui envahit Vashj lorsqu'Azshara et ses servantes rendirent une petite visite à la grande prêtresse Tyrande Murmevent. Tyrande avait été capturée par la Légion ardente et emprisonnée dans le palais. Sur un coup de tête, la reine proposa à Tyrande de devenir une de ses servantes mais cette dernière refusa poliment, prétextant qu'elle avait voué sa vie à Elune. La reine, contrariée, ne tarda pas à quitter la cellule.

Vashj ne put oublier si facilement la proposition de la reine : ce souvenir commença à la tourmenter. Bien que Tyrande ait rejeté l'offre de la reine, Vashj finit par considérer la prêtresse comme une rivale. Convaincue, en dépit du bon sens, qu'elle devait absolument agir, Vashj tenta de tuer Tyrande, mais échoua. Vashj s'enfuit de sa cellule avant que sa tentative d'assassinat ne fût découverte.

Maudits et transformés

Malgré les efforts des Bien-nés pour aider Sargeras à atteindre Azeroth, la porte qui menait au Néant distordu finit par être refermée avant que le démon ne puisse atteindre Azeroth. Le Puits d'éternité ne put supporter la surcharge d'énergies magiques et commença à s'effondrer sur lui-même. Sous le choc de l'impact, Zin-Azshari et le Puits furent emportés jusqu'au tréfonds de l'océan. Le Puits perça le cœur en fusion de la planète avant d'être totalement anéanti.

L'ancienne Kalimdor fut séparée en deux et les eaux se précipitèrent pour combler le vide créé entre les deux nouveaux continents. Azshara, Vashj et quelques autres Bien-nés furent emportés par les courants. Mais au lieu de se noyer, Vashj et bien d'autres furent maudits et transformés en nagas.

Malgré les mutations, Vashj réussit à conserver ses souvenirs et sa personnalité. Elle est aussi devenue immortelle, une bénédiction qu'elle n'a pas été seule à recevoir parmi les nagas.

Au service du traître

Plusieurs mois après la Troisième guerre, le seigneur démon Kil'jaeden se rendit sur l'Outreterre et contacta Illidan Hurlorage. Bien qu'Illidan ait travaillé contre les intérêts de la Légion par le passé, Kil'jaeden voulait lui accorder une seconde chance. Si Illidan parvenait à détruire le Trône de glace, Kil'jaeden lui promettait de lui donner ce qu'il souhaitait.

En conséquence, Illidan partit à la recherche de nouveaux alliés. Il lança un sort particulièrement puissant qui atteignit les profondeurs de l'océan, auquel répondirent dame Vashj et un groupe de nagas. Ils se souvenaient tous d'Illidan, qui avait fait beaucoup parlé de lui avant la Fracture. Les nagas respectaient son pouvoir, d'autant plus qu'Illidan était maintenant devenu un démon, et acceptèrent de le servir.

Illidan et les nagas récupérèrent un artefact magique connu sous le nom de l'Œil de Sargeras et canalisèrent un sort destructeur à travers lui afin de réduire le Trône de glace en poussière. Cependant, leur tentative fut contrecarrée et Illidan dut se retirer prestement sur l'Outreterre, dans l'espoir d'échapper au courroux de Kil'jaeden.

De nouveaux alliés

Dame Vashj et ses nagas partirent, sous les ordres d'Illidan, à la recherche du prince Kael'thas Haut-soleil et de ses elfes de sang. Celui-ci, désespéré, eut du mal à accepter l'aide des nagas pour combattre le Fléau, mais il n'avait pas vraiment le choix. Les humains alliés à Kael'thas découvrirent cet accord, accusèrent les elfes de sang de comploter avec l'ennemi et les emprisonnèrent. Une fois de plus, Vashj et ses nagas vinrent à leur rescousse et leur permirent de s'enfuir des donjons de Dalaran.

À l'époque, les elfes de sang souffraient terriblement du manque d'énergies magiques. Vashj leur raconta que les nagas étaient également dépendants à ces énergies et qu'Illidan pouvait leur venir en aide. Elle les mena à travers le portail que Kel'Thuzad avait ouvert durant la Troisième guerre (afin de permettre à Archimonde d'entrer en Azeroth). Comme ils n'avaient pas d'autres choix, Kael'thas et ses combattants décidèrent alors de suivre Vashj en Outreterre. Ensemble, ils libérèrent Illidan de la Gardienne Maiev Chantelombre.

Kael'thas jura allégeance à Illidan, puis le rejoint avec dame Vashj pour vaincre Magtheridon, le seigneur des abîmes, et capturer le Temple noir. Mais Illidan et ses alliés n'eurent guère le temps de savourer leur victoire. Dans une tempête de magie et de fureur, Kil'jaeden atterrit sur l'Outreterre et exigea d'Illidan qu'il essaye encore une fois d'anéantir le Trône de glace.

Sans autre choix, Illidan, les nagas et les elfes de sang firent leur retour sur Azeroth. Pendant la bataille, Illidan et Arthas Menethil, le chevalier de la mort, finirent par se défier en combat singulier. Arthas remporta la victoire et conseilla à Illidan de ne plus jamais remettre les pieds sur cette planète. Depuis ce jour, Illidan et ses alliés, y compris dame Vashj, demeurent dans le Temple noir en Outreterre.