Kaptein Barbarossa begynner deretter i Royal Navy, for å drive Kaperfart. De britiske marinen utstyrte ham derfor med et nytt skip, og han unngår å bli straffet for hans tidligere sjørøveri av britiske myndigheter. Han utmerket seg så mye, at kong Georg II av Storbritannia personlig gav Barbossa i oppgave å finne Ungdomskilden. Barbossa tvinger Joshamee Gibbs, nå i besittelse av kartet han trenger, til å hjelpe ham under oppdraget. Men når de ankommer White Cap Bay, blir skipet deres senket av havfruer. På vei gjennom jungelen møter han Jack Sparrow, og de bestemmer seg snart for å slå seg sammen. Når Barbossa endelig finner fontenen, engasjerer han Blackbeard i en duell. Blackbeard blir dødelig såret, og Barbossa gjør krav på Blackbeards skip, mannskap og sverd som betaling for hans tapte bein. Han vender deretter tilbake til livet som sjørøver på de syv hav.