Invasion of Draenor
Kurdran Wildhammer had located the fortress which served as stronghold to the Bleeding Hollow clan. Alleria Windrunner's rangers had reported that they had seen a massive force moving towards the north, and suspected that those troops were staging for another attack upon Azeroth. The Alliance forces launched a raid against Auchindoun and razed the fortress to force the Horde army to retreat or to be cut off and destroyed.
In the aftermath, the blazing ruins of Auchindoun were surrounded by arcane powers. Khadgar examined the remains of the great fortress and learned from it the location of the Book of Medivh and the Skull of Gul'dan.
The Beyond the Dark Portal novel appears to combine elements from the story told in The Burning Crusade with the missions seen in Warcraft II: Beyond the Dark Portal. The burial ground of Auchindoun is depicted mostly as it is in The Burning Crusade instead of being a large orcish fortress. The Bone Wastes area suffer a similar confusion in its depiction.