Mientras estaba en Nassau, Bonnet encontró con Capitán Benjamin Hornigold y Edward Teach para la primera vez; Teach, mejor conocido como Barbanegra, hubiera de tener un papel importante en el resto de la vida de Bonnet.