Su carrera duró poco, sin embargo, pues en 1718 se aliaron contra él las fuerzas navales de las colonias de Carolina y Virgibia. Murió en un enfrentamiento con Robert Maynard, el 22 de noviembre de 1718. Su cadaver fue decapitado, y su cabeza clavada en la punta del bauprés de su propio barco.
Sobre los restos de su barco, he aquí una noticia: enlace. Su leyenda se extendió por todo el Caribe, sobre todo porque nunca se encontró el supuesto tesoro fruto de sus pillajes.
Más información sobre Barbanegra y otros piratas famosos, en inglés, en este enlace.