Nel 1992, nel periodo tra le stragi di Capaci e via D'Amelio, Ciancimino fu contattato dall'allora colonnello Mario Mori e dal capitano Giuseppe De Donno del ROS dando così inizio alla trattativa Stato-mafia; negli anni successivi De Donno dichiarò: «Decidemmo di contattare in qualche modo la mafia attraverso Vito Ciancimino per fermare le stragi del 1992-93». Il boss Salvatore Riina scrisse allora il suo "papello", in cui venivano elencate le richieste di Cosa nostra per far cessare la strategia degli attentati in cambio di benefici di legge, nuove norme sul pentitismo e la revisione del Maxiprocesso, e lo fece arrivare a Mori e De Donno tramite Ciancimino. Tuttavia nel dicembre 1992 Ciancimino fu nuovamente arrestato.