If Mickey chooses to talk to Gentleman Starkey again after obtaining the "Find the Jungle Symbols" Quest, the pirate will give the mouse this quest. To complete the quest, Mickey has to do is destroy/befriend all the enemies in the area. There are two Hoppers in the area, as well as a Basher and seven Spladooshes. The Beetleworx have to be eliminated, but the Blotlings can either explode or be painted.
Once the enemies are defeated, Mickey can talk to Starkey to complete the quest. Starkey will exit with him. Once Mickey goes back to Tortooga, the area will be enemy-free. Mickey can talk to Starkey to obtain the Pirate Hero Pin.
If Mickey doesn't complete this Quest, Starkey will stay trapped in the Jungle and Tortooga will be overrun by 2 Bashers and some Spatters.