Die Festung Schattenmond lag jenseits der Knochenwüste im Schattenmondtal und wurde von Hochburgen an der Skelettküste bewacht. Sie war einst der Sitz des Schamanen Ner'zhul.
Um das Dunkle Portal für alle Zeiten zu versiegeln und die Bedrohung durch die Orcs zu beenden, schickte die Allianz ihre Truppen in die Welt Draenor. Ner'zhul und einige Todesritter waren in die königliche Bibliothek von Neu Sturmwind eingedrungen und hatten dort das Buch des Medivh gestohlen. Dieses magische Artefakt war notwendig, um neue Portale zu erschaffen oder das bestehende entgültig zu verschließen und Ner'zhul hielt das Buch in seiner Festung Schattenmond versteckt. Die Orcs des Schattenmondklans und die Todesritter stellten sich den Armeen der Allianz entgegen, aber Ner'zhuls dunkle Festung wurde von ihnen zerstört. Der Schamane konnte zwar mit einigen magischen Artefakten entkommen, aber das „Buch des Medivh“ fiel den Orcs des Lachenden Schädels in die Hände.