"Speak with Megs Dreadshredder at the western entrance to the Ruins of Vashj'elan on the Lost Isles." This quest takes place on The Lost Isles.