Jack Sparrow oppdager Mr. Gibbs sovende blant griser i Tortuga, etter at han og Will hadde stukket av fra Port Royal. De setter sammen et nytt mannskap for å bemanne det stjålne britiske marinefartøyet Interceptor. Etter at Jack får problemer på grunn av en konfrontasjon mot andre pirater ved Isla de Muerta, overtar Mr. Gibbs kommandoen over skipet - noe som indikerer at han nå var Jacks førstestyrmann. Mr. Gibbs og mannskapet flykter deretter fra Hector Barbossa. Men The Black Pearl tar raskt igjen Interceptor, og ødelegger skipet. Gibbs og resten av mannskapet blir derfor tatt til fange.