I 1980-årene og tidlig i 1990-årene gjennomførte Riina og hans mafiaorganisasjon, Corleonesi, en brutal voldskampanje både mot rivaliserende mafiagrupper og mot myndighetene, noe som kulminerte i mordet på dommeren Giovanni Falcone og hans hustru.