Denarónak, akit különös tekintete miatt sokan "Diaboliknak" neveznek, sok van a rovásán. 1993 óta körözik drog - és fegyverkereskedelem, valamint gyilkosságok elkövetése miatt. Állítólag az ő kezében van a maffia archívuma és a bűnszövetkezet által használt titkosírások kódja is. 2002-ben távollétében életfogytiglanra ítélték, megtalálni azonban mindezideig nem sikerült. Az olasz igazságszolgáltatási szervek tudják, hogy egy ideig Palermóban rejtőzködött. 1996-ban megtalálták egy akkor már üresen hagyott rejtekhelyét. A lakás hűtője még akkor is tele volt pezsgővel és kaviárral, és a szobában rengeteg videó- és kirakójáték volt. A maffiózó egyik szenvedélye ugyanis a Play-Station.
A rendőrség a falfirkák ügyében nyomozást indított, de a testületen és az ügyészségen belül is vannak, akik szerint a graffitik olyan fiatalok művei, akik csak feltűnést akarnak. Ezzel együtt abban egyetértenek, hogy a feliratoknak nincsen elítélő értelmük, nem letartóztatásra buzdítanak, hanem mitizálják Denarót, a véreskezű gyilkost, és ez veszélyes dolog.
"Sokat fogtok még hallani rólam. Vannak lapok a történetemben, amelyeket még ezután kell megírni" - jósolta Denaro. Körülötte azonban már szorul a hurok, és ezt ő is tudja. Egykori főnöke, a 2006-ban elfogott Bernardo Provenzano írta nemrégiben egyik társának, hogy körülötte lassan mindenkit, "még a székeket" is letartóztatják.