The unthinkable becomes thinkable in The Pirates of the Caribbean: On Stranger Tides. Are you ready for this? Hector Barbossa joins the Royal Navy. Now that he no longer has the Black Pearl (and a leg) Barbossa hopes that by joining the navy he will be able to captain a ship and gain back his (well, more like Jack's) Pearl. So he puts on a wig (becoming even less attractive) and leads the HMS Providence to the fountain of youth. He ultimately becomes captain of the whole British navy. James Norrington never would have approved that. "
The Fountain is the prize. It appears we be not even worth the time it take to sink us. Now, we've fallen behind! All hands! Make more sail!"
Speaking of Blackbeard, Barbossa's real reason for leading the exposition to the Fountain of Youth is to again meet Blackbeard, but this time, Barbossa will get his revenge by killing Blackbeard. Jack: "You're not after the fountain." Barbossa: "I care not for King George or tavern yarns that give hope for a healed limb. But I'd give my left arm for a chance at Blackbeard."