In August 1958, Provenzano was one of the 14 gunmen who backed Leggio in the ambush and murder of Michele Navarra.
I august 1958 var Provenzano en af de 14 personer, der var med til at hjælpe Leggio med at overfalde og dræbe Michele Navarra.