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