In Pirates of the Carribean: Dead Man's Chest, after Will is put in the bone cages with the others, Gibbs tells him how the Pelegostos regard Jack as a god, and that when the drumming stops, the feast will begin and Jack will be eaten. This shows that Gibbs knows a lot about the Pelegostos, to the point where he understands how their feasting rituals work.
How does Joshamee Gibbs know so much about the Pelegostos?