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