To start this quest, you must first talk to the lady of slaughter in the town of Darnassus.