Okay for the uninitiated what just happened?
OK, rough backstory of the Draenei:
They were originally called the Eredar, a race of supremely talented magic users living on the planet Argus. However one day the lord of the Burning Legion, Sargeras, came to the three leaders of the Eredar with an offer: immortality, incredible power and knowledge, devoted people etc etc.
The Burning Legion is sort of a combo of Chaos and the Tyranids, a vast army of demons united under the Dark Titan Sargeras who basically intend to burn the universe down to ash and nothingness.
Archimonde, Kil'jaeden, and Velen, said three leaders were quite interested in the offer but Velen had the gift of foresight (a very
accurate gift I might add) and saw the future of said deal: his people twisted into demons and marching across worlds, burning them to ash etc. He tried to warn his brothers but they were already drinking Sargeras's kool-aid. Velen then received a vision from the Naaru, a race of energy beings that had apparently been fighting the Legion for eons, telling him how to save as many of his people as he could.
Lot of s**t happened and basically Velen's followers (the only Eredar not twisted into demons and monsters) escaped Argus in the Naaru dimensional ship Oshu'gun. At this point they took the name Draenei or "exiled ones". Kil'jaeden, the newly transformed demon lord did not take his brother's 'betrayal' well and proceeded to hound Velen for who knows how long across a multitude of worlds.
After a long time, the ship finally broke down and they crashed on a world they named Draenor, or "Exiles' Refuge" that was also home to the Orcs. Now these Orcs are
completely different from Warhammer ones in that they're a natural species and kept a shamanistic lifestyle (think something like D&D druids with a sprinkling of Avatar benders). Relations weren't supreme between the peoples but they got along, did limited trading etc.
At some point despite hiding as best they could, Kil'jaeden's minions found the Draenai. This time instead of unleashing all his forces which would just make the Draenai run again (he didn't know the ship was broken) he decided to corrupt a local species to attack them instead. He managed to turn the relatively peaceful Orcs into battle-hungry berserkers forming a massive Horde to attack the Draenai by corrupting them with the blood of one of his servants greatly increasing thier strength, making them unknowing slaves etc.
The Draenai took losses but thanks to Velen's OP foresight (seriously this guy makes Eldar look like wannabes) they tricked the Orcs/Kil'jaeden into thinking they'd all been killed. At this point Kil'jaeden said 'well done' and left, leaving the Orcs to suffer and die from Fel/demon energy withdrawal in the corrupted and devastated husk of Draenor (yeah he's a massive a**hole).
More time passed, Draenor got even more messed up and eventually other Naaru arrived in the dimensional ship "Tempest Keep" to use the region as an outpost against the Burning Legion's forces.
At this point the quest diverges from canon. In canon the Blood elves (another group, long story) decided to steal the Keep while the Naaru were out fighting to save the universe for the magic and shinies within. At this point the Draenai decided they needed to leave the planet ASAP and managed to steal the Exodar module to escape.
Here the Draenai apparently managed to take the entire keep, presumably with the Naaru's blessing. So either the B.E. never took the place or they rolled a lot of nat 1s when Velen's boys bumrushed them.