On the lowest tier of the Temple City, there is an angry red orb. Speak the words from the scrolls in front of it to gain entry to the dread necropolis Naxxanar.
Be cautious, ( name ). Prince Valanar will certainly be defended by his personal retainers, who will give their lives to keep you from ascending to the top level of the necropolis.
You must find your way through the necropolis to the prince's seat. If you fail to defeat him, ( name ), I fear my people will never know the safety Icemist offers.