据意大利警方透露,德纳罗是全球最大的几个毒品贩子之一,涉嫌上世纪90年代发生在罗马、佛罗伦萨以及米兰的系列爆炸事件。在德纳罗成名后,黑手党大佬普罗文扎诺和德纳罗是非常亲密的“工作伙伴”,两人经常在书信中交流黑手党内部事务。从经过解密的纸条上看,德纳罗对“教父”普罗文扎诺很是尊敬,而普罗文扎诺也很看好年轻的德纳罗。普罗文扎诺在密码文件中自称“第一名”,而德纳罗则使用化名“阿莱西奥”,并亲自签名。警方发现普罗文扎诺在一封写给德纳罗的回信中说:“马蒂奥,你将是下任黑手党首领。”不过,在普罗文扎诺被捕后,时年44岁、资历尚浅的德轮旦闭纳罗在领袖宝座的争夺中输给了普罗文扎诺腊裂的老臣子、61岁的皮科洛,自此退出了黑手党核心团体的竞争,开始了韬光养晦的日子。
但是,就在2007年11月5日,也就是皮迟兆科洛击败德纳罗后不久,这位还没来得及坐上“教父”宝座的候任老大便在巴勒莫落网。至于遭通缉长达25年之久的皮科洛为何会如此轻易的落入警方手中,黑手党党内也有声音称是德纳罗的手笔,他透过某些渠道泄露了皮科洛的行踪。但无论如何,在皮科洛锒铛入狱后,德纳罗已经成为意大利反黑界的头号公敌,也是意大利警方最想抓捕的通缉犯之一。