Он начал съемки в фильме со сцен в Маленькой Италии в январе 1974 года, а заканчивал на Сицилии с апреля по июнь. Так же, как он сделал при работе над фильмом «Бей в барабан медленно», Де Ниро взял магнитофон и поехал в Палермо, к родственникам консультанта фильма, Романо Пианти. Де Ниро много занимался с Пианти, но считал, что ему надо самому услышать живой разговорный язык:
«Хотя сицилианцы очень приветливы к вам как к туристу, у них есть такая особенность – наблюдать за вами, не подавая вида, что наблюдают. Они вас могут подробно изучить, а вы этого даже не заметите».
Когда Де Ниро вернулся с Сицилии через полтора месяца, он поразил Пианти тем, как быстро сумел схватить диалект и приобрести беглость речи.
«Если бы меня спросили, может ли актер за такой короткий срок освоить новый язык, я вам ответил бы: «нет». Ни за что. Это невозможно. Но этот Де Ниро совершил невозможное!» – говорил Пианти.
Именно Де Ниро произносит в «Крестном отце» ставшую крылатой фразу: «Я сделаю ему предложение, от которого он не сможет отказаться», – объясняя Бруно Керби свою тактику на переговорах с «квартальным» мафиозным боссом. «Мой отец сделал ему предложение, от которого он не мог отказаться», – а это слова Аль Пачино в роли Майкла еще из первого фильма. Итак, Де Ниро в роли молодого Вито словно создает «основу» для воспоминаний, уже озвученных героями первой части. И примечательно, что эта фраза Де Ниро – одна из всего лишь трех реплик на английском на протяжении всего фильма.
Аль Пачино предложил снять в фильме учителя Де Ниро, Ли Страсберга, в роли забулдыги Хаймана Рота. Первоначально эту роль планировали отдать режиссеру Элии Казану, но он отказался. Так что, хотя у них не было общих сцен, но Де Ниро оказался в одном фильме с тем самым человеком, который в свое время обучил его искусству актерской игры...»
В разгар работы над «Крестным отцом» – в начале 1974 года – Де Ниро был удостоен двух значительных наград: за роли в фильмах «Банда, которая не умела играть честно» и «Злые улицы» он получил приз от «Кружка кинокритиков» и Национального общества кинокритиков как «Лучший актер второго плана». Не «Оскар», конечно, но все равно приятно.
Тем временем в декабре 1974 года на экраны США вышел «Крестный отец-2».
«Крестный отец-2»: Состоит из двух сюжетных линий, одна, предваряющая сюжет первого фильма, рассказывает о ранних годах жизни будущего «крестного отца» дона Вито Корлеоне (Роберт Де Ниро), а вторая продолжает первый фильм и повествует о представителях нового поколения гангстерского клана Корлеоне – сыне дона Вито Майкле и его окружении.