Je ne sais pas ou trouver le pirates barbe noire pourtant j'ai battu tout les autre?

Si tu as déja des informations à son sujet, rend toi à cet endroit et attends-le : il ne va pas rester à attendre que tu le trouve, mais il repasse souvent par l'endroit donné.
Si tu n'a pas d'info, tu fait comme avec tous les autres pirates : cherche dans les tavernes et interroge les voyageurs, les serveuses et les barmen...

Pour info les quêtes sont réinitialisées à chaque début de partie et se placent à un endroit aléatoire de la carte.
Ce qui fait que d'une partie à l'autre tu ne sauras pas où trouver les trésors, pirates, etc sans l'aide des cartes et des informations que te fournissent les PNJ du jeu.