They team up with the Draenei and kill the Pit Lord, taking the land under their control. Finally, Illidan leads the Blood Elves and Naga back to Outland, hoping to hide there from the Legion because he's failed them. Draenei survive but a Pitlord begins to rule over the land, away from the Legion. After the Orcs leave and the planet gets imploded, it becomes known as Outland.
Then, the Orcs became ruthless and began to butcher the peaceful Draenei, who eventually fought back.
They were a noble yet savage race until Demons corrupted them. Long before the Orcs even came to the land of Azeroth where Humans lived, they lived in their own world, now known as Outland.