Find Gelkak's First Mate, the Threshwackonator 4100, and lead it back to Gelkak.
Landlubber, ye needs to find me first mate.
Take this'n key, puts it in his gulliver an' bring him back here to serve the Cap'n.
Them murlocs an' their chief ain't gonna be too happy once me first mate gets a hold of em!
Yarrr... Ye be provin' yerself to be more than a yella sea dog, landlubber.
The Cap'n may promote ye to poop deck swabby if ye be keepin' this up...
The Threshwackonator will malfunction when you approach Gelkak, forcing you to fight it. This is normal and part of the quest. Speak to Gelkak after the robot is disabled.
Upon completion of this quest you will gain: