I wouldn't exactly call the Horde an anti-hero faction.
Lets review all Horde races.
Orcs.
Before the coming of the legion to their native world, they were a shamanistic race, communing with the elements and keeping the balance of their world in place. Then, the Draenei arrived which...