Ein Königreich unter dem Eis
Lange bevor Menschen den Krieg nach Nordend trugen, beherrschten die Neruber das unterirdische Reich Azjol-Nerub. Sie waren ein altes, stolzes Volk, das der Macht des Lichkönigs widerstand. Anub'Rekhan gehörte zu den Gruftlords dieser Kultur. Seine Gestalt war nicht das Werk der Geißel, sondern Teil einer Zivilisation, die tief unter dem Eis Städte, Tempel und ein eigenes Herrschaftssystem errichtet hatte.
Der Krieg der Spinne endete für die Neruber in einer Katastrophe. Viele ihrer Toten wurden wiedererweckt und gegen die Überlebenden geschickt. Auch Anub'Rekhan erscheint später als untoter Diener in Naxxramas. Ob er freiwillig diente, ist nicht überliefert; sein Schicksal steht vielmehr für die Grausamkeit des Lichkönigs, einem besiegten Volk selbst noch seine Toten zu nehmen.
Der Wächter des Arachnidenviertels
In Naxxramas erhielt Anub'Rekhan die Aufgabe, den Zugang zum Arachnidenviertel zu sichern. Dort sammelte die Geißel Spinnen, Gruftbestien und weitere verdorbene Geschöpfe. Er kommandierte nicht bloß Tiere. Viele Wesen in diesen Hallen waren Überreste nerubischer Kultur, nun auf Waffen und Brutpflege reduziert.
Anub'Rekhan griff mit Schwärmen von Skarabäen und Gruftwächtern an. Die Lebenden mussten sich damit einer ganzen Kriegsform stellen, die aus den Leibern eines untergegangenen Reiches geschaffen worden war. Sein Fall öffnete den Weg tiefer in die Nekropole, befreite die Neruber jedoch nicht von der Geißel. Azjol-Nerubs verlorene Geschichte blieb in Nordend weiter sichtbar.
Zwischen Anub'arak und Kel'Thuzad
Anub'Rekhans Geschichte wird oft mit Anub'arak verwechselt. Anub'arak war der letzte große König von Azjol-Nerub und führte Arthas später durch das unterirdische Reich. Anub'Rekhan war ein anderer Gruftlord, dessen bekannte Rolle an Naxxramas gebunden ist. Beide zeigen jedoch dieselbe Methode der Geißel: Sie machte aus den Verteidigern eines Landes die Werkzeuge seiner Besatzung.
Dass Anub'Rekhan am Eingang eines der großen Viertel stand, war passend. Wer ihn besiegte, betrat keine gewöhnliche Festung. Naxxramas war ein Ort, an dem ganze Völker zerlegt, umgeformt und neu eingesetzt wurden. Anub'Rekhan war der erste deutliche Beweis dafür, dass der Krieg gegen Kel'Thuzad zugleich ein Krieg gegen gestohlene Erinnerung war.