Men Mr. Gibbs blier overrasket over å oppdage at Barbossa nå er en menigmann i Kongens tjeneste. Barbossa forsøker å avhøre Mr. Gibbs for informasjon om Jack Sparrows planer. Når Gibbs tilbyr å lede Barbossa på jakt etter Fountain of Youth, nekter Barbossa - og truer Gibbs med å bli henrettet. Gibbs avslører kartet, vel vitende om at Barbossa sannsynligvis vil sørge for å få ham henrettet uansett. Men Mr. Gibbs ødelegger hele kartet, slik at Barbossa dermed ikke har noe annet valg enn å ta med seg Mr. Gibbs med for å lete etter ungdomsskilden. Mr. Gibbs blir til slutt gjenforent med Jack Sparrow igjen. Han bruker Jacks magiske kompass for å finne dronningen Annes hevn, og få tak i Black Pearl, som på magisk vis har blitt krympet og finnes nå inni en flaske. Han og Sparrow planlegger å finne en metode for å gjenopprette skipet deres til dens opprinnelige størrelse slik at de kan seile videre.