You need to progress through the main story. You will know it when you see one.
Do you mean the pirate from Emerald Galleon?
