Mientras los Renegados y la Nueva Alianza combatía contra Balnazzar, Arthas, Anub'arak y el Azote avanzaban hacia Azjol-Nerub, pero los enanos bloquean la puerta, sólo para ser destruida por Sapphiron, así que, ante el fracaso, siguieron intentando cortarle el paso a los muertos vivientes, fallando otra vez, pero pudieron retrasarlos y obligarlos a tomar la ruta más larga y peligrosa.
Una vez logran llegar hasta el paso principal, se encuentran con otros pocos enanos y a Baelgun, quién demuestra su rencor e ira hacia Arthas por haber "matado" a Muradin, pero a pesar de la gran resistencia ofrecida por él, fue asesinado junto a sus guerreros, pudiendo entrar a la zona subterránea de la ciudad.