Barba Negra foi anteriormente membro da segunda divisão dos Piratas do Barba Branca, liderada por Portgas D. Ace. Shanks também alertou Barba Branca que Barba Negra estava se tornando mais forte do que ele e que só havia se juntado à sua tripulação para permanecer escondido sob a imensa sombra do nome Barba Branca, até que se tornasse forte o suficiente para agir. Esse momento chegou quando Barba Negra assassinou um membro dos Piratas do Barba Branca, o que levou à sua saída da tripulação e à caçada de Ace por ele. Barba Negra também foi quem deu a Shanks as cicatrizes ao redor de seu olho, há muito tempo. Shanks também disse a Barba Branca para chamar Ace de volta de sua caçada por Barba Negra, pois estava preocupado com o momento de um confronto entre Ace e Barba Negra.
Depois que Luffy derrotou Crocodile em Alabasta, Lafitte tentou nomear Barba Negra para se tornar um dos Shichibukai e ocupar o lugar de Crocodile, mas para ser aceito, Barba Negra precisava primeiro construir uma reputação temível.
Barba Negra estava em Jaya, ao mesmo tempo que Luffy. Ambos, Luffy e Barba Negra, parecem ter iniciado uma rivalidade quando quase brigaram sobre o quanto gostavam ou desgostavam da comida de uma das tavernas da ilha. No entanto, pouco tempo depois, ele fez um discurso amigável a Luffy sobre como os piratas nunca param de sonhar. Apesar de suas semelhanças (e contrastes cômicos), foi revelado no arco de Jaya que Barba Negra estava procurando derrubar um pirata forte para fazer seu nome, e ele escolheu Luffy após saber de sua recompensa de 100 milhões de Berries na época. Ele, no entanto, falhou em capturá-los, pois foram lançados para longe pela Corrente de Impulso que levou os Chapéus de Palha para Skypiea.
