Leone évek óta a Costa del Sol területén élt, és a gyanú szerint különféle olasz csempészbandák, az Ibériai-félszigeten működő drogcsempészek, valamint a nagyrészt hasist és kokaint felvásárló nápolyi szervezetek összekötőjeként dolgozott.
A spanyol hatóságok április 6-án fogták el a férfit, amikor éppen elhagyni készült San Pedro de Alcantara egyik kocsmáját. Azóta a helyi rendőrség a nagyszabású bűncselekményekkel és terrorizmussal foglalkozó spanyol törvényszék elé utalta az ügyet, hogy elindítsa Leone olaszországi kiadatási eljárását.
Olaszországban a férfit tizenhatszor ítélték el a hatóságok, egyebek mellett kábítószer-kereskedelem, rablás és erőszakos bűncselekmények miatt, valamint azért, mert bűnszervezet tagja volt. A dél-európai országban a veszélyes szökevények listáján tartották számon, európai elfogatóparancs volt érvényben ellene.