Naxxanar is a nerubian Scourge necropolis floating above the Temple City of En'kilah in the Borean Tundra. It is the base of operations for the Scourge in the Borean Tundra and is the location of , the local Scourge overlord.
Both the Alliance and Horde have quests to enter Naxxanar and kill Prince Valanar. , first of the Alliance death knights, leads a group to the roof of the necropolis to face off against Valanar (aka of Valiance Keep) to free his sister, , from the Blood Prince's mind control. The Horde, at the behest of of Taunka'le Village, find Valanar in the inner chamber of Naxxanar with his lieutenants, and . To enter Naxxanar you need to kill , and . After gathering their scrolls you receive the keywords "Shabtir bakh sokhen".
When the is engaged in Icecrown Citadel, Prince Valanar says "Naxxanar was merely a setback!"