This quest follows on from the previous one Moarsmen on the Shores. You may want to do both at once for more xp.