Над головой Персико висело лишь одно нерешенное дело, оставшееся с прежних времен: федеральное обвинение в том, что он участвовал в угоне грузовика с грузом белья на 50 000 долларов в Бруклине в 1959 году. Главным обвиняемым Кармине был Хью «Яблоко» Макинтош, его телохранитель и лучший партнер по преступлению. Физический контраст между двумя гангстерами был разительным. Стройный, как ствол дерева, Макинтош весом 250 фунтов и ростом 6 футов 5 дюймов возвышался над жилистым, 150-фунтовым Персико. Хотя Макинтош был верным приспешником Персико, его ирландское происхождение не позволяло ему стать полноценным человеком.
Обвинение в угоне самолета запутало Персико в залах суда на десять лет и стало одним из самых долгих федеральных дел, зарегистрированных в юрисдикции Восточного округа Нью-Йорка. В самом начале обвинители предложили Персико сделку. Признание вины стало бы для него первой судимостью за уголовное преступление, что привело бы к небольшому сроку заключения — около трех лет, и, возможно, к условно-досрочному освобождению через год. Высокомерно уверенный в себе, Персико отклонил предложение, уверенный, что с его ноу-хау в мафии и батареей дорогих адвокатов он снова сможет избежать законного наказания. Первый судебный процесс в 1961 году закончился присяжными. Через год его и Макинтоша признали виновными, но приговор был отменен в апелляции. Третий процесс был остановлен, когда Персико получил огнестрельное ранение. В 1964 году он был осужден во второй раз, но и это решение было отменено в апелляции. Присяжные на пятом процессе в 1968 году признали его и Макинтоша виновными, и этот приговор остался в силе. После трех лет долгих споров вердикты были окончательно подтверждены в 1971 году апелляционным судом. Вместо одногодичного соглашения о признании вины, от которого Персико отказался в 1960 году, он получил максимальный тюремный срок в четырнадцать лет; Макинтош получил шесть лет.
Не успел завершиться федеральный апелляционный процесс, как Персико, освобожденный под залог, вновь оказался в суде по другому обвинению в 1971 году. Окружная прокуратура Манхэттена выдвинула обвинения штата в том, что он создал многомиллионное ростовщическое предприятие. Тем временем хорошо задокументированное грязное прошлое Персико вызвало юридическую контроверзу. Судья штата закрыл судебный процесс для общественности и прессы. Судья Джордж Постел постановил, что газетные статьи о мафиозном прошлом Персико могут несправедливо повлиять на присяжных и поставить под угрозу его право на справедливый суд. Позднее Постел был строго наказан вышестоящим судом за нарушение конституционных прав общественности и новостных организаций на просмотр и освещение судебного процесса.
На закрытом судебном заседании в декабре 1971 года адвокаты Персико добились его оправдания по всем пунктам обвинения — десяти пунктам ростовщического сговора. Как и в большинстве других случаев его арестов, важный свидетель, на которого обвинение рассчитывало, чтобы уличить его в ростовщичестве, исчез сразу после начала процесса.
За полгода до суда по делу о ростовщичестве общее спокойствие семьи Коломбо было нарушено, когда Джо Коломбо был застрелен на митинге в защиту гражданских прав итало-американцев. Персико уже начал отбывать наказание за угон в январе 1972 года, и, поскольку парализованный Джо Коломбо был не в состоянии, старейшины семьи выбрали Томми ДиБеллу, опытного капо, в качестве временного босса. Тюрьма не помешала Персико сохранить влияние в своей преступной семье. Передавая указания через двух своих братьев и условно-досрочно освобожденного Хью Макинтоша, он организовал мощный блок в боргате. К концу 1970-х годов, хотя он все еще находился за решеткой, он был признан лидером семьи, а его официальное помазание состоялось только в ожидании его условно-досрочного освобождения.
Джо Канталупо, признанный ростовщик и соратник семьи Коломбо, ставший информатором ФБР в середине 1970-х годов, сообщил, что Кармине и его братья вырвали контроль у сыновей и партизан Джо Коломбо в неразберихе после покушения на Коламбус-Серкл. «Колесо повернулось, — сообщил Канталупо своим кураторам из ФБР. — Парни Коломбо теперь внизу, а Персико — наверху».
Канталупо уточнил, что в Бенсонхерсте и других бруклинских районах с многочисленным итало-американским населением ветвь семьи Персико вымогала деньги за защиту почти у каждого легального бизнеса — похоронных бюро, ресторанов, заведений общественного питания, швейных фабрик. «Они трясли людей, вселяли в них страх», — рассказывал Канталупо в интервью ФБР.
Досрочно освобожденный в 1979 году после двенадцатилетнего срока, сорокашестилетний Персико стал крестным отцом одной из самых процветающих и опасных преступных организаций Америки. Вернувшись домой, он жил со своей женой Джойс и тремя сыновьями и дочерью в Хемпстеде, пригороде Лонг-Айленда, где проживал средний класс. Его рабочим штабом был старый притон в Кэрролл-Гарденс под названием Nesta Social Club. За пределами Бруклина и Лонг-Айленда его обычно можно было найти в его вилле с девятью спальнями на пятидесяти девяти акрах земли на севере штата Согертис, Нью-Йорк, которую он назвал «Конная ферма Блю Маунтин Мэнор». Во время полицейского рейда на ферме вскоре после того, как Персико попал в тюрьму за угон самолета, были обнаружены запасы из 50 винтовок и 40 бомб.
К несчастью для освобожденного дона Кармине, его возвращение совпало с началом активного крестового похода ФБР против пяти нью-йоркских семей. Впервые бюро стало напрямую преследовать и следить за боссами мафии и их администрацией. В ноябре 1980 года агенты набросились на Персико, предъявив ему обвинение по двадцати шести пунктам в заговоре, в котором он участвовал из тюрьмы. Его подельник Хью Макинтош и его двоюродный брат Эндрю «Толстяк» Руссо, человек с большой буквы, пытались подкупить агента Службы внутренних доходов в 1977 и 1978 годах. Мафиози предлагали 250 000 долларов за досрочное освобождение Персико по приговору за угон самолета или за его перевод из федеральной тюрьмы строгого режима в Атланте в менее строгую тюрьму под Нью-Йорком. Они также хотели, чтобы агент налоговой службы уладил дела с налогами для избранной группы мафиози из Коломбо. Агент работал в режиме «стинг», и люди Персико не только сами попали в ловушку, но и уличили его в тайно записанных разговорах с якобы коррумпированным агентом.
Освобожденный под залог в 250 000 долларов по делу о взятке и заговоре, Персико столкнулся с умножением своих юридических проблем, на этот раз из-за своего старшего брата, Альфонса «Алли Боя». В поисках Алли Боя, который вышел под залог по обвинению в рэкете, федеральные маршалы случайно сорвали встречу, которую Кармине проводил в Бруклине с другими лидерами мафиозных семей в мае 1981 года. Алли Бой на встрече не присутствовал, но Кармину было предъявлено еще одно серьезное обвинение: нарушение условий условно-досрочного освобождения из-за связи с известными преступниками.
Не имея возможности увильнуть от двойного обвинения, Персико впервые в жизни пошел на сделку о признании вины. Одетый в модный черный костюм-тройку, белую рубашку и узорчатый галстук, он признал себя виновным по одному пункту в сговоре с целью дачи взятки и препятствовании правосудию в ходе расследования деятельности налоговой службы. Отказавшись от пяти других пунктов обвинения, прокуроры избавили его от пятнадцатилетнего срока, который он получил бы, если бы был признан виновным на суде. Вместо этого он получил максимум пять лет, которые должны были идти параллельно с четырехлетним сроком за нарушение условий условно-досрочного освобождения.
Это выглядело хорошей сделкой в марте 1984 года, когда он вышел на свободу, отсидев менее трех лет за взяточничество в налоговой службе и нарушение условий условно-досрочного освобождения. Чего он не ожидал, так это следующего шага правительства. Еще до его выхода из тюрьмы ФБР и федеральные прокуроры надвигались на него по двум направлениям: обвинение в РИКО с указанием на то, что он является главой семьи Коломбо, и его соучастие в деле Комиссии. Через семь месяцев после второго освобождения из тюрьмы Персико узнал, что его голова снова на волоске, когда один из сотрудников правоохранительных органов передал новость о его предстоящем аресте в газету New York Post. За несколько дней до того, как были оглашены первые обвинительные заключения по делу о рэкете, в которых Персико обвинялся как босс Коломбо, он исчез вместе со своим подчиненным, Дженнаро Джерри Ланг Ланджеллой.
