Part 3 of 6 - The Shattered Empire ( The events of patch X.1 )
With the death of the Spider Queen in Northrend, the Newbreed and their allies retreated entirely from Azjol-Nerub, traveling through an ancient aqir-constructed waygate located deep in the underworld. Ever one to explore the most dangerous reaches of Azeroth, Brann Bronzebeard braved the dangers of the anciene nerubian cities and activated the waygate, flinging himself mystically across vast distances.
The Doorward forces that followed after Brann discovered that the waygate led to the ancient birth-place of all the insect races of Azeroth - the long lost land of Azj'Aqir, empire of the aqir.
In the ruins of the once mighty empire, Brann and his allies discovered the history of the aqir - when their empire collapsed in ancient times, legions of aqir had been sent to the four corners of the world to establish new kingdoms. In the north, the nerubians founded Azjol-Nerub. In the west was forged Ahn'Qiraj, kingdom of the qiraji. The empire of the mantid was raised to the south.
A fourth legion of aqir was sent to the east, but the waygate transporting them failed - the aqir became lost between dimensions, cast into a plane of infinite nothingness known as the Deep Void. Their bodies perished, but their spirits endured, writhing with hatred for the world that had cast them out.
For millennia, the aqir spirits in the Deep Void waited for an opportunity to return to Azeroth. The Cataclysm weakened the barriers separating the material world from the Deep Void, and now the aqir there work their influence upon their descendants, manipulating the nerubians and their allies to bring about the aqir's return.
*********
Thanks! I've got sort've an ogre-esque race - the morlogg, a creature that is to vrykul what troggs are to dwarves.
http://wowpedia.org/File:Morlogg.jpg
For trolls, I thought up a race of deep cave dwelling 'undertrolls' that live in the underground jungles Azj'Aqir. Never got around to sketching them, but they're very ape-like - imagine a cross between your standard troll and a dire troll, or a troll and a hozen. Still very intelligent, and they love their loas too.