Ett års tid senere, i løpet av Pirates of the Caribbean: Salazar’s Revenge, har Barbossa oppnådd stoørre suksess som sjørøver enn noen gang tidligere. Han har til og med skaffet seg et splitter nytt bein av gull, i stedet for sitt gamle tre-bein. Men etter at tre av de 10 skipene hans blir senket av den vandøde pirat-jegeren kaptein Armando Salazar - som Jack Sparrow utilsiktet hadde sluppet løs igjen fra det døde - møtes Barbossa og Salazar. Han tilbyr Salazar å føre ham til Jack Sparrow, slik at Salazar endelig kan få sin hevn. Men Sparrow kommer seg til en øy, og de vandøde spøkelsene kan aldri trå på land for å følge etter ham. En rasende Salazar begynner å drepe flere av Barbossas mannskap, frem til Barbossa overtaler Salazar til å sende ham for å hente Sparrow tilbake.