This quest is not available in game.
Find Grezzix Spindlesnap on the northern end of Garvan's Reef off of the Southwestern coast of Howling Fjord.
The past few weeks have seen an increase in pirate attacks against our supply ships. We've hired a goblin spy to pave the way for one of our agents to infiltrate the suspected pirates.
This group of Northsea Freebooters operates out of Scalawag Point, on Garvan's Reef. We don't know much about them, but we do know that Sylvanas wants their leader's head.
You come very highly recommended, <name>. If you take on this task, we can keep our military focused against Arthas' forces. Are you up to it?