If there was any Thief in the mainland that everyone knew about, it had to be Garona.
She was a legend in the world of Azeroth, not only because she had Orc blood, but also because she was regarded as the one who turned the wheel of history.
Yes, Garona was a mixed breed.
During the occupation of Draenor by the Orcs, many Draenei women were assaulted by Orc soldiers. It was in these tumultuous conditions that Garona was born.
However, because she had Orc-like green skin and Draenei ancestry, the local residents didn't put her to death and instead made her a slave. After she fled and tried to join the Orc camp, she was rejected because she was from a weak bloodline.
Eventually, the deceitful Gul'dan generously took her in and allowed her to join the Shadow Council under his control.