Valira Sanguinar teve a sorte de sobreviver ao ataque de bandidos que assassinou sua família, apesar de não ter para onde ir — seu povo foi dizimado pela investida do Flagelo dos mortos-vivos contra a capital élfica de Quel’Thalas. A jovem elfa sangrenta vivia com dificuldade até ser presa por roubo e, mais tarde, vendida a Reghar Fúria da Terra, que a escalou como gladiadora ao lado do elfo noturno Broll Mantursino e do orc Vistarrubra Punho Vermelho. Quando Punho Vermelho morreu, Valira e Broll se uniram a um guerreiro humano desmemoriado que mais tarde seria conhecido como Lo’Gosh, o “Lobo Fantasma”.O trio logo descobriu que Lo’Gosh era Varian Wrynn, o rei desaparecido de Ventobravo, e então embarcaram numa jornada para recuperar sua memória e seu trono, combatendo a dragonesa negra Onyxia, que controlava em segredo o reino humano. Durante a expedição, um assassino marcou Valira com um sinal demoníaco que a possuiu e tornou vulnerável à influência dos demônios.
A possessão aumentou o vício inato de Valira em magia, mas ela conseguiu expulsar o demônio com a ajuda do mago morto-vivo Meryl Tempestavil e de Aegwynn, o antiga guardiã de Tirisfal, uma maga incumbida de proteger Azeroth da Legião Ardente. Depois de recuperar a coroa, o rei Varian ofereceu-lhe o posto de conselheira em Ventobravo, e Valira aceitou, mas com uma condição: ela não é leal à Aliança, e sim a Varian Wrynn e seu filho, Anduin.

A Lenda da Ladina

Órfã logo cedo, a elfa sangrenta Valira Sanguinar passou a maior parte da juventude nas ruas, roubando para sobreviver. Depois de ser presa por um roubo que não deu certo, ela foi vendida para Rehgar Fúria da Terra, um treinador de gladiadores de visão, viu o potencial de luta de Valira. Rehgar juntou Valira ao Druida elfo noturno Broll Mantursino, e a um misteriso e forte humano, que não conseguia lembrar quem era nem como fora parar em território órquico.
Depois de chegar a Orgrimmar, os três escravos se uniram para lutar; caso contrarário, não sobreviveriam aos combates gladiatórios que seriam disputados na antiga arena de Gládio Cruel. Durante sua primeira batalha, os três gladiadores logo ficaram amigos. Com a velocidade de Valira, as habilidades metamorfas de Broll e o talento do humano com armas, eles sobreviveram a inúmeras batalhas contra outros gladiadores. O humano chegou a receber um novo nome: “Lobo Fantasma”, ou Lo’Gosh no idioma tauren.
Eventualmente, os três aliados conseguiram escapar de sua vida escrava. Com a ajuda de Jaina Proudmore e sua conselheira Aegwynn, Eles tiveram algum sucesso em penetrar a magia negra que havia obscurecido o passado misterioso do humano – revelou-se que ele era Varian Wrynn, o rei perdido de Ventobravo! Juntos, o grupo foi a Ventobravo para reivindicar o lugar de Varian no trono.
Quando chegaram a Ventobravo, descobriram que um sósia de Varian estava se passando pelo rei. Esse sósia estava sendo controlado e manipulado por Lady Katrana Prestor, uma das conselheiras, que na verdade era o dragão negro Onyxia em forma humana. Com o sósia sob seu domínio, Onyxia manipulava a população de Ventobravo dos bastidores. Ao notar que a magia que bloqueava a memória de Varian havia sido removida, Onyxia revelou a sua forma verdadeira e tentou destruir os heróis. Depois de uma dura batalha, Valeera, Varian, Broll, Jaina e outros derrotaram Onyxia e libertaram o filho de Varian, Anduin das garras do dragão.
Com o rei de direito de Ventobravo de volta ao trono, Varian ofereceu a Valira e Broll um lugar de honra servindo de conselheiros e guarda-costas para ele e seu filho. Valira aceitou, mas depois deixou claras suas intenções: não serviria nem à Horda nem à Aliança, e deveria lealdade apenas a Varian e Anduin. Em Ventobravo, ela finalmente encontrou sua casa ao lado dos amigos que aprendera a amar.