When Valeera was young her family was killed by bandits.  She survived the bandits and the Scourge, but was caught and thrown in jail after trying to steal a shaman's talisman, although she had injured several guards before she was captured and tossed in an orc prison.  One day before she meant to escape Valeera was sold to Rehgar Earthfury so she could join Bloodeye Redfist and Broll Bearmantle in team combat in the Crimson Ring.  Soon after Bloodeye was killed and Broll told Valeera the stories of both Rehgar and Bloodeye.

After Bloodeye's funeral pyre, Valeera and Broll were being transported in a caged wagon to Orgrimmar to be trained as galdiators.  On their way they were joined by a human who washed up on the seashore with no memory.  When they reached Orgrimmar they were put in another cage within the city, later while they were training Valeera and Broll were fighting while the human did nothing.

That evening in the cages Broll offered the human an orc meditation remedy, and the man has a brief flash of memory, which was interrupted by Valeera, because of that Broll and Valeera get into an argument and almost in a fight...