^I didn't say he mentioned Pallidor specifically. But he does ask you to come back to the island later. People will then try going back to the island at some point to see if anything happens, which is how they find Pallidor. It's a hint. People who saved Cid are more likely to find the esper without knowing about it beforehand. So, that's the reward.