После его ухода в апреле 1966 года официальные власти посоветовали Валачи не заниматься записями, разоблачающими мафию. Узник в ответ попытался повеситься в душевой, но шнур от радиоприемника, который он использовал, оборвался, и горе-самоубийца в бессознательном состоянии упал на пол. Этот шаг, кажется, несколько отрезвил власти, и в декабре 1966 года Генеральный прокурор Николас Катценбах разрешил Валачи опубликовать свою рукопись (она насчитывала 1180 страниц). Однако через полгода прокурор изменил свое решение и наложил на публикацию новый запрет.
Именно на фоне всех этих событий издатель, к которому Марио Пьюзо принес свой третий роман, и вспомнил про мафию, подтолкнув писателя написать книгу о ее представителях. Эта идея тогда буквально витала в воздухе, будоража умы миллионов людей, и нужен был литератор, который смог бы профессионально за это дело взяться и явить на свет произведение, могущее затронуть сердца миллионов. Таким человеком суждено было стать Марио Пьюзо, который слыл весьма крепким ремесленником, пишущим книги на стыке «мыльной оперы» и реалистического романа.
Свою книгу о мафии писатель сел писать в том самом году, когда американские власти посоветовали Валачи не выпускать свои мемуары, – в 1966-м. Писать книгу на эту тему Пьюзо было легко. Почему? Дело в том, что детство и отрочество его прошли в самой криминогенной части Нью-Йорка – Манхэттене, – поэтому особо выдумывать писателю ничего не пришлось. Он снова писал о том, чему сам был свидетелем. Причем самым поразительным в его сочинении было то, что образы двух «крестных отцов» – дона Вито Корлеоне и его сына Майкла – он списал не с реальных гангстеров (и своих, кстати, земляков – итальянцев) типа Вито Дженовезе, Джо Бонанно, Лаки Лучано или Фрэнка Костелло, а... с собственной матери. Об этом стало известно только весной 1997 года от самого писателя, выпустившего новое издание книги.
По словам Пьюзо, его мать была расчетливой и жестокой женщиной. После того как ее первый муж погиб в автомобильной катастрофе, она получила за него небольшую страховку. Однако, искусно распуская сплетни среди своих соседей, мать писателя сумела убедить всех в том, что она неслыханно разбогатела. Этим она добивалась одного – подцепить себе нового мужа. И вскоре он действительно у нее появился. Именно в этом браке и появился на свет будущий писатель Марио Пьюзо.