Эванс же, и сам знаменитость, беззаветно верил в магию звёзд. По мере того, как начинали вырисовываться контуры фильма, он неожиданно стал проявлять пристальный интерес к выбору актёров. В конце концов, это фильм студии, а Коппола — ещё никто, нуль без палочки, и Эванс рассчитывал, что именно его слово станет решающим, как это было в случае с «Историей любви» и на других его картинах. Разница оказалась в том, что режиссёры нового поколения начали пользоваться теми правами, которые раньше им и не снились, а Эванс, при всей власти, уже не мог навязывать свою волю даже Копполе, человеку без какого бы то ни было авторитета. Утверждение актёров на роли в «Крёстном отце» напоминало сражение между устоявшимися принципами «старого» Голливуда Эванса и новомодными представлениями «нового» Голливуда Копполы. Оба по каждой роли имели свои предложения и, казалось, никто из противоборствующих сторон не имел необходимого для победы перевеса.
По словам Джеймса Каана, который снялся у Копполы ещё в «Людях дождя», в первый список Копполы входил он сам — Сонни, Роберт Дювалл — Хаген и Аль Пачино — Майкл. Аль Пачино действовал на Эванса как красная тряпка на быка. И хотя сюжет, как мозаика, строился из множества персонажей, именно образ Майкла, как стержень, проходил через всю ткань повествования. Эванс считал, что Аль Пачино с ролью не справится. Его никто не знал, он был не высок ростом, а на звезду тянул не больше, чем Майкл Поллард или Джин Хэкмен из «Бонни и Клайда». Эванс предлагал на роль Майкла кого угодно — Редфорда, Битти, Николсона, наконец, своего приятеля Алена Делона, но только не Аль Пачино, неизменно называя его «карликом». Вспоминает Коппола: «Мне все уши прожужжали: «Что за чучело немытое, он скорее крысу из сточной канавы напоминает, чем пай-мальчика из колледжа»». После каждого разговора с Эвансом Коппола в сердцах бросал трубку, рискуя расколошматить телефонный аппарат. Сам Аль Пачино решению своей судьбы помогал мало. Самое интересное, что кроме Фрэнсиса никто не видел в нём будущего актёра. Оказываясь в приемной офиса «Калейдоскопа» на Фолсон-Стрит, явно нервничая в ожидании режиссёра, он нарезал бесчисленные круги вокруг бильярдного стола. Глаза ни на кого не поднимал, смотря строго в пол.
Тем временем Коппола начал подыскивать места будущих съёмок. Он с удовольствием поедал пасту в доме родителей Скорсезе в «Маленькой Италии» Нью-Йорка. Рассказывает Марти: «Фрэнсис записывал говор моего отца на плёнку, чтобы лучше вслушаться в акцент. А мать постоянно давала ему советы по поводу актёров. Как-то за обедом она предложила кандидатуру Ричарда Конте и Фрэнсис согласился. В другой раз она спросила:
— Сколько дней ты собираешься снимать?
— 100 дней, — ответил режиссёр.
— Мало, этого недостаточно.
Тут мне пришлось вмешаться и сказать:
— Ма, хватит пугать Фрэнсиса».
Однако вопросы по актёрам оставались, что-то решалось, что-то нет. Например, кто будет играть Дона? Коппола считал, что эта роль принадлежит Марлону Брандо, но он был не в чести. О его похождениях во время съёмок «Мятежа на «Баупти» ходили легенды. Поговаривали, что он якобы «наградил» сифилисом половину женского населения Таити. У Брандо был очевидный перебор с весом, а, что ещё хуже, его последняя работа в фильме Джилло Понтекорво «Гори!» оказалась провальной.
Однако не павший духом Коппола решил продавить кандидатуру Брандо на известном своей исключительно нервозной атмосферой заседании руководства «Парамаунт» в штаб-квартире «Галф + Уэстерн» в Нью-Йорке. Только услышав имя Брандо, рано полысевший, сварливый Стенли Джафф треснул кулаком по столу и объявил, что актёр не станет исполнителем роли Дона, пока он возглавляет кинокомпанию «Парамаунт пикчерз». После чего с режиссёром, как показалось окружающим, случился эпилептический припадок, от которого он картинно рухнул на пол, словно демонстрируя возможность лишиться чувств уже только от глупости Джаффа.
Потрясённый увиденным, Джафф сдался. Коппола заранее снял на видеоплёнку момент работы Брандо над образом Дона Корлеоне: в огромных количествах он засовывал в рот бумажные салфетки, а на волосы наносил крем для обуви. «Я знал, что тратить время на Рудди и даже Эванса было бесполезно, потому что против Брандо был сам Бладорн. Именно поэтому я решил ехать в Нью-Йорк», — вспоминает режиссёр. Коппола установил в конференц-зале компании аппарат для воспроизведения видеоплёнки и, войдя в офис босса, спросил: «Можно господина Бладорна, на минуточку».
— Что ты тут делаешь, — спросил шеф компании Копполу, заглядывая в конференц-зал, одним глазом поглядывая на экран. — О, только не он, даже видеть не хочу этого сумасшедшего, — проревел Бландорн, увидев, как Брандо стал что-то делать со своими светлыми волосами. Он собрался, было, уже выйти, как заметил метаморфозу, которая начала происходить с кожей лица актёра — она вдруг стала съёживаться, словно надувной шарик, из которого спускали воздух. Бладорн чуть не поперхнулся:
— Кого это ты тут показываешь? Что это за старая свинья? По-тря-са-ю-ще!».
Так Копполе удалось протащить на одну из ключевых ролей своего человека.
Френсис и Джордж много спорили по поводу давления студии на режиссёра. «Плюнь, не сопротивляйся. Не стоит делать из «Крёстного отца» свой, выстраданный фильм. Пусть они получат то, что хотят. Нельзя садиться играть с чёртом в покер, рассчитывая на выигрыш — тебя раздавят и не дадут денег на то, что мы сами хотим ставить», — высказывал свою точку зрения Джордж Лукас. Но было уже поздно — Коппола с головой ушёл в материал о мафии, с дотошностью подбирая места будущих съёмок. Так фильм, мало-помалу, становился его собственным произведением. Был, правда, ещё очень серьёзный раздражитель — Эванс, режиссёру во что бы то ни стало хотелось обскакать и его. По словам Руса, «ещё в самом начале работы Фрэнсис сказал: «Эванс — идиот, 90% его замечаний — глупость несусветная». Но Коппола терпел и, в конце концов, что называется, «пересидел» Эванса».
В результате долговременной осады Эванс сдался. «Через четыре месяца трений и конфликтов мой состав актёров был утверждён — и Брандо, и Аль Пачино, — свидетельствует Коппола. — Опусти я тогда руки, снимал бы фильм с Эрнстом Борнайном и Райаном О’Нилом, а действие разворачивалось бы в 70-е годы». Но и Копполе эта победа далась нелегко. «Эванс житья не давал Фрэнсису, — вспоминает Барт. — Боб весь подготовительный период потратил на никчёмные пробы, так что Фрэнсису было даже некогда подумать о самом фильме, заняться проработкой натурных съёмок».
Студия же продолжала биться за сохранение небольшого бюджета. Ведущие актёры получили всего по 35 тысяч. Брандо, которому эта роль была нужна как воздух, заплатили 50 тысяч долларов и пообещали несколько процентов от чистой прибыли. И только Коппола получил 110 тысяч и 6% от прибыли, тоже от «чистой».
Элли, беременная Софи, третьим ребёнком в семействе Копполы, приехала в Нью-Йорк, в крохотную квартирку на Уэст-Энд-авеню, чтобы находиться рядом с Фрэнсисом. Визуальную стилистику будущего фильма Коппола определял вместе с Ди-ном Тавуларисом и Гордоном Уиллисом, оператором картины.
Решили, что снимать будут в классической по своей простоте манере. «Из технических «наворотов» почти ничего не было, никаких вертолётных съёмок или объективов с переменным фокусным расстоянием, — рассказывает Уиллис. — С операторской точки зрения «Крёстный отец» снимался как «живая картина» — актёры входили в кадр и выходили из него, всё очень прямолинейно. Этим мы ещё раз подчёркивали время действия». Вспоминает режиссёр: «Мы много думали, как обозначить на экране контраст между добром и злом, светом и тьмой. Как на чёрном холсте писать картину в ярком свете. Определились и с работой камеры, решили, что камера будет статичной, а движение будет начинаться только при перемещении в кадре людей».