Арешт здійснено силами державної поліції на Сицилії. Поспішно виконаний аналіз ДНК підтвердив, що арештований – саме "хрещений батько" сицилійської мафії. Провенцано є однією з найтаємничіших постатей міжнародного злочинного світу. Правоохоронні органи навіть не мали його фотографії і змушені були користуватися фотороботом. Про таємничого главу мафії на прізвисько "Червона примула" практично нічого не було відомо. Він безслідно зник майже 43 роки тому, і відтоді Управління боротьби з мафією намагалося вийти на його слід. Саме рік тому, у квітні 2005 року, співробітникам італійських слідчих органів вперше вдалося отримати запис голосу Провенцано. Магнітофонний запис розмови за його участю було зроблено ще 2000 року за допомогою "жучків" в одному з сільських будинків в околицях Палермо, але лише через п’ять років було встановлено, що голос належить саме "хрещеному батьку". Операцію із затримання боса мафії було здійснено у селищі Корлеоне неподалік Палермо. Провенцано переховувався від поліції у старому покинутому будинку.
