Después de que los atentados con bombas en Capaci y via D’Amelio, que mataron a los jueces Giovanni Falcone y Paolo Borsellino, el arresto de Salvatore Riina el 15 de enero de 1993 y la introducción del régimen estricto de prisión (artículo 41 bis) para los mafiosos, Cosa Nostra emprendió una campaña de terrorismo en la cual Matteo Messina Denaro desempeñó un papel prominente.