Auchindoun  liegt in der Knochenwüste im südlichen Teil der Wälder von Terrokar. Alle Eingänge befinden sich im Inneren der Hochburg. Auchindoun war einst die Festung des Bleeding Hollow Clans in der Scherbenwelt. Große Truppen wurden von hier aus auf die Allianz los geschickt, bis die Festung eines Tages von der Allianz unter der Führung von Turalyon und Danath zerstört wurde.

Geht in die Setthekhallen und besiegt Klauenkönig Ikiss. Er hat den Schlüssel zum Schattenlabyrinth.