Matteo Messina Denaro tiene fuertes enlaces con las familias de la mafia en Palermo, particularmente en Brancaccio, territorio de la familia Graviano.