El rey de Azjol-Nerub, Anub'arak, fue uno de los nerubianos masacrados durante la Guerra de la Araña. Junto a uno de sus más leales comandantes, Anub'Rekhan. ue levantado por Ner'zhul como no-muerto a su servicio. 

Como señor de la cripta, fue obligado a usar su poder para buscar a la resistencia por la tundra helada y acabar con ella. A pesar de las plegarias de sus antiguos compañeros, sus órdenes eran las de masacrar a cualquier nerubiano que intentara oponer resistencia a los no-muertos.

Otra de sus tareas fue ir al encuentro de un Kel'Thuzad aún humano y enseñarle Naxxramas persuadiéndolo para unirse a La Plaga. 

Anub'arak fue el encargado de recibir a Arthas Menethil cuando este llegó a Rasganorte convertido en Caballero de la Muerte con la intención de enfrentarse al ejército de elfos de sangre de Kael'Thas e Illidan que estaban marchando hacia el Trono Helado. Anub'arak salvó a Arthas de una emboscada de elfos antes de contarle los planes de Ner'zhul. Tras ayudarlo a establecer una base, ambos se enfrentaron a Sapphiron, un dragón azul que guardaba poderosos artefactos con los que más tarde se enfrentaría a sus enemigos. Tras comprobar que Kael e Illidan les sacaban mucha ventaja como para alcanzarlos a tiempo, Anub'arak sugirió tomar un atajo por los subterráneos, atravesando Azjol-Nerub y saliendo a la superficie en Corona de Hielo.

Anub'arak condujo a Arthas a través del reino araña, sorteando pelogrosas trampas por el camino mientras luchaban contra los nerubianos rebeldes que aún seguían vivos, que no cesaban de llamar traidor a su antiguo rey por haberse aliado con el Rey Exánime, el destructor de su civilización.

Tan pronto como llegaron al reino araña, se encontraron con una expedición enana liderada por Baelgun, que dio el aviso de que un antguo mal había sido liberado bajo las ruinas del reino. Los enanos impedían el paso al templo de Azjol-Nerub por lo que Anib'arak y Arthas tuvieron que derrotarlos antes de acceder a la caverna. Tan pronto como accedieron, tuvieron que enfrentarse a los ignotos, una raza poderosa y vil que se creía que sólo existía en leyendas. Arthas y Anub'Arak lograron vencerlos, y sufrieron para hacer lo propio con el poderoso Olvidado.

Cuando llegaban al Reino Superior, un terremoto colapsó la parte del pasaje en donde estaban, separando a Anub'arak de Arthas. El nerubiano tuvo que excavar con ahínco para llegar a tiempo hasta donde se encontraba Arthas, antes de que este cayera en una de las numerosas trampas colocadas en las salas del templo. Una vez reunidos, Anub'arak alabó la fortaleza de Arthas y le confesó que no le extrañaba que Ner'zhul lo hubiera elegido como su campeón. Tras conducir a Arthas hacia la superficie, se enfrentaron a Illidan y sus sirvientes naga en una batalla por controlar los obleliscos que daban acceso al Trono Helado.

Cuando Arthas salió victorioso, Anub'arak permaneció detrás de él, viendo como subía las escaleras hacia su destino.