Kill Lady Sylvanas Windrunner. Go to Undercity and start your assault on her. She vanishes and reappears in a random spot which can get annoying. You can use faerie fire on her to stop her from vanishing. Be sure to fight her away from the stairs to ensure she does not reset!