Barba Negra era anteriormente um membro da segunda divisão dos Piratas Barba Branca, liderada por Portgas D. Ace. Shanks havia alertado Barba Branca de que Barba Negra estava se tornando mais forte do que ele e só se juntou a sua tripulação para ficar escondido atrás do nome imenso da Barba Branca até que ele se tornasse forte o suficiente para fazer sua jogada. Desta vez, veio quando Barba Negra assassinou um membro dos Piratas Barba Branca, levando à sua partida da tripulação e à caça de Ace por ele. Além disso, Barba Negra foi quem deu as cicatrizes ao redor do olho a Shanks há muito tempo. Shanks também pediu a Barba Branca para chamar Ace de volta em sua caça a Barba Negra, pois estava preocupado com o momento de um confronto entre Ace e Barba Negra.

Depois que Luffy derrotou Crocodilo em Alabasta, Lafitte tentou nomear Barba Negra como um dos Shichibukai para substituir Crocodilo, mas para ser aceito, ele precisava construir uma reputação temível. Barba Negra estava em Jaya na época que Luffy estava lá. Luffy e Barba Negra parecem ter começado uma rivalidade quando quase entraram em uma briga por causa de como gostavam ou não da comida da taverna da ilha. No entanto, pouco tempo depois disso ele havia dado a Luffy um discurso amigável sobre como piratas nunca param de sonhar. Apesar das semelhanças (e contrastes cômicos), foi revelado no arco de Jaya que Barba Negra estava procurando pegar um pirata forte para fazer um nome para si e ele escolheu Luffy depois de saber da recompensa de 100 milhões de Belli na época. No entanto, ele não conseguiu pegá-los porque eles foram explodidos de lado pelo knock-up córrego que levou os Straw Hats para Skypiea.