Andariel was the only daughter of Azroz Gar'thokk, a feared and respected lieutenant under Grom Hellscream during the Lordaeron occupation. Spending most of her adult life with the Darkspear trolls after the foundation of Orgrimmar, for several years she trained under watchful eye of several troll witch doctors and magicians. After the fall of the Fire Lord Ragnaros, Andariel was accepted into the Black Omen and deployed to the battle front at Warsong Gulch.