Encontrar o tesouro de Barba Negra em Black Flag Resynced pode ser um desafio, pois a missão não fornece coordenadas, exigindo que você conheça bem a região do Caribe. Esta nova missão é desbloqueada após completar a missão principal "Do Not Go Gently". Edward Kenway encontra o mapa do tesouro escondido no chapéu de Barba Negra, iniciando a busca.

A localização indicada pelo mapa é a Baía de Anotto, situada ao norte de Kingston, na costa norte da ilha, na região de Charlotte (coordenadas 590,245). Ao chegar, você encontrará vários navios piratas que também buscam o tesouro, e será necessário derrotá-los antes de desembarcar com o Jackdaw.

A busca pelo tesouro é relativamente simples. Após desembarcar, pule nas embarcações à sua esquerda e mergulhe, procurando o mineshaft submerso. Navegue pelos túneis, evitando tubarões e anêmonas do mar, até chegar a uma área com plataformas de madeira, barris de pólvora e inimigos. Pegue um dos barris e leve-o até o lado oposto da sala, onde há entulho (ele brilhará em verde ao segurá-lo). Coloque o barril e dispare para destruir os escombros.

Continue até alcançar a caverna onde você enfrentará o antigo mestre de navegação de Barba Negra. Após a luta, pegue outro barril de pólvora e leve-o até o caminho à direita da cachoeira, onde encontrará um segundo monte de entulho para destruir. Dentro, você encontrará o tesouro, mas terá que voltar a Great Inagua para finalizar a missão. Como recompensa, você receberá o retrato de Barba Negra, que pode ser pendurado na área de loot da mansão.