Karabinjerji, ki so mu preverili dokumente, naj ga ne bi prepoznali. "Messina Denaro se je zanašal na dejstvo, da je policija imela njegove več let stare fotografije," je dejal palermski tožilec in opozoril, da je imel mafijec vire, ki so ga opozarjali na gibanje preiskovalcev. "Vprašati se moramo, kako je mogoče, da se je trideset let skrival, vmes je tudi hudo zbolel."

Prav njegovo slabo zdravstveno stanje je kasneje privedlo do njegove aretacije. Pridržali so ga namreč v zasebni kliniki v Palermu, pred tem pa ga je Europol uvrstil tudi med najbolj iskane ljudi v Evropi. 

Messina Denaro je bil obtožen na dosmrtno zaporno kazen zaradi številnih zločinov, zlasti zaradi zločina, storjenega leta 1992, ko je naročil umora dveh tožilcev, sicer znanih borcev proti mafiji Giovannija Falconeja in Paola Borsellina. Zadnjo dosmrtno kazen je prejel leta 2020 zaradi bombnih napadov v Milanu, Firencah in Rimu ter zaradi umora in mučenja komaj 11-letnega fantka, ki je pričal proti Cosa Nostri. Ker pa se je uspešno skrival in bežal skoraj 30 let, je bil najdlje skrivajoči se ubežnik zloglasne mafije. Njegova aretacija je prinesla olajšanje za žrtve njegovih napadov, sam pa je ves čas vztrajal, da je nedolžen. V intervjujih po aretaciji je celo zanikal, da bi bil kdajkoli član Casa Nostre, je poročala STA. 

Pri aretaciji v kliniki Maddalena je sodelovalo več kot 100 pripadnikov karabinjerjev, zasegli so več kot tri milijarde premoženja, ki je pripadalo njegovim tovarišem, sorodnikom in sodelavcem ter aretirali še veliko drugih ljudi.