Предполагаемый главарь «Коза Ностра» уже заочно приговорён к пожизненному сроку за участие в убийстве прокуроров в 1992 году, которые боролись с местной мафией. Также его подозревают в убийствах на территории Флоренции, Рима и Милана.
С 2007 года, после ареста Бернардо Провенцано, Денаро считался «крёстным отцом» всей итальянской мафии и входил в топ-10 самых разыскиваемых преступников по версии журнала Forbes. Маттео находился в розыске с 1993-го, а его последние известные фото были датированы концом 90-х и никто не знал, как он выглядит сейчас.
Денаро считался идолом многих молодых бандитов — за любовь к роскоши и гедонистический образ жизни.
