In "On Stranger Tides", Gibbs has been arrested and falsely accused of being Jack Sparrow; the real Jack impersonates a judge and gives him a life sentence instead of the death penalty. Gibbs steals Jack's maps, which show the way to the Fountain of Youth, and memorizes them. Hector Barbossa, working as a privateer, threatens to execute Gibbs if he does not betray Jack. Gibbs burns the maps, and Barbossa is forced to bring him along on the journey to the Fountain. Gibbs is captured by Blackbeard, but Jack negotiates his release. Using Jack's compass, Gibbs finds "Queen Anne's Revenge" and steals Blackbeard's collection of ships which are magically imprisoned in bottles, including "Black Pearl". Gibbs and Jack reunite after Blackbeard's death and discuss ways to free "Black Pearl" from its enchantment.