Defeat the Dark Riders in the Karazhan Catacombs and claim Ulthalesh.
There's a sewer grate along the edge of the river leading to catacombs underneath Karazhan. I've never paid it much attention, but it could be where the spirits are directing us. To think, the Dark Riders may have been under our noses this entire time! Come, let us see where this leads.