Archmage Veleva was one of the leaders of the Eastern Legion under General Tiberius Leo and Brigadier Meracci. She commanded its spellcasters during the campaigns against Stromgarde. As revealed by Anazar, she had a fetish for dwarves.
Born into a family of farmers in Strattania, her future took an unlikely turn when talent hunters located her and took her to Dalaran for training as a mage. Her allegiance remained tied to Dalaran throughout her life and she rose to become one of the Archmagi and a candidate for membership of the Council of Six. She narrowly lost promotion when the position went to Nicholas Drake.
She was present at the First Fireznean Opera of Major Balde.