За три года ему удалось провести в жизнь ряд серьезных законов. Их было принято пять: были объявлены преступлением деловые поездки из одного штата в другой, имеющие целью помощь рэкету или игорным заведениям; перевозка оборудования для игорных домов из штата в штат; передача информации между тотализаторами разных штатов по телеграфу и др. Р. Кеннеди назначил 60 новых адвокатов в отдел организованной преступности, увеличив его штат на 400%. Отдел координировал деятельность 27 расследующих агентств, до этого существовавших разобщенно. До Кеннеди в списке имен главарей мафии было всего 40 человек, а к 1964 году этот список вырос до... 2300 человек. Однако этот рост не стал поводом к активизации борьбы с организованной преступностью, поскольку все держалось исключительно на Кеннеди.

После его ухода в апреле 1966 года официальные власти посоветовали Валачи не заниматься записями, разоблачающими мафию. Узник в ответ попытался повеситься в душевой, но шнур от радиоприемника, который он использовал, оборвался, и горе-самоубийца в бессознательном состоянии упал на пол. Этот шаг, кажется, несколько отрезвил власти, и в декабре 1966 года Генеральный прокурор Николас Катценбах разрешил Валачи опубликовать свою рукопись (она насчитывала 1180 страниц). Однако через полгода прокурор изменил свое решение и наложил на публикацию новый запрет.

Именно на фоне всех этих событий издатель, к которому Марио Пьюзо принес свой третий роман, и вспомнил про мафию, подтолкнув писателя написать книгу о ее представителях. Эта идея тогда буквально витала в воздухе, будоража умы миллионов людей, и нужен был литератор, который смог бы профессионально за это дело взяться и явить на свет произведение, могущее затронуть сердца миллионов. Таким человеком суждено было стать Марио Пьюзо, который слыл весьма крепким ремесленником, пишущим книги на стыке «мыльной оперы» и реалистического романа.

Свою книгу о мафии писатель сел писать в том самом году, когда американские власти посоветовали Валачи не выпускать свои мемуары, – в 1966-м.