Однако прежде чем Леоне смог начать производство, ему пришлось уладить все еще нерешенный спор между Jolly Films и Куросавой по поводу раздела прибыли от проката первого фильма. Когда дело дошло до официального судебного разбирательства, Леоне просто объявил себя свободным от всех будущих обязательств перед Jolly и подписал новый договор с компанией Produzioni Europee Associates во главе с Альберто Гримальди, одним из наиболее известных итальянских продюсеров, который работал со многими из величайших итальянских режиссеров. Леоне определил для себя гонорар в размере 350 000 долларов, плюс 60 процентов прибыли от показа предполагавшегося продолжения фильма «За пригоршню долларов», если (и это было очень большое «если») он сумеет заполучить в него звезду – Клинта Иствуда. Впрочем, Леоне сказал Гримальди, чтобы тот не беспокоился, и быстро нашел нового сценариста – Лучиано Винченцони, который за девять дней, работая вместе с режиссером, создал законченный сценарий фильма.
Персонаж по имени Рамон Рохо, которого играл итальянский актер Джан Мария Волонте, был убит еще в первом фильме, но авторам это ничуть не помешало: они вернули этого актера в виде другого (но, по сути, того же самого) персонажа. Ли Марвин играл роль охотника за головами для Человека без имени, который также охотится на Волонте. Марвин был готов играть, но запросил большой гонорар. Леоне его уволил и заменил на Ли Ван Клифа – голливудского актера, у которого когда-то было светлое будущее, но который теперь переживал трудные времена. Ван Клиф дебютировал в фильме «Ровно в полдень» в роли одного из членов банды Фрэнка Миллера, собирающегося расправиться с Уиллом Кейном. Первоначально Ван Клиф планировался на более крупную роль подручного Кейна, но когда он отказался «поправить» свой большой и крючковатый нос, эта роль досталась Ллойду Бриджесу, и она сделала его звездой. Ли Ван Клифу, перемещенному на роль одного из членов банды Миллера, не было дано ни строчки диалогов. Тем не менее его дебют оказался столь мощным, что ему удалось получить стабильную работу в ролях «плохого парня» на все 1950-е годы, после чего его карьера прекратилась, и он занялся живописью. Он жил в Европе, голодал, пытаясь продать свои картины маслом, и буквально подпрыгнул от счастья, когда Леоне предложил ему 50 000 долларов за ту роль, от которой отказался Марвин.
Клинту также предложили 50 000 долларов США плюс билет первого класса на самолет в оба конца и размещение по высшему разряду. Приняв условия, Il Cigarillo сел на самолет сразу после того, как в производстве сериала «Сыромятная плеть» возник очередной перерыв. Съемки нового фильма начинались прямо в Риме, на студии Cinecittà.
На этот раз Клинта сопровождала Мэгги. Она прилетела с ним на первые десять дней, затем вернулась домой и снова прибыла на последние десять дней съемок, которые проходили в Испании. Пресс-агент Клинта максимально обыграл присутствие на съемках актера с женой, но, как только Мэгги покинула Италию, Клинта тут же стали замечать в Риме в компании самых красивых итальянских актрис. Более того, снятая для него вилла была заполнена ими днем и ночью, даже когда туда приходили десятки его друзей и коллег. Иными словами, Клинт развлекался, как подросток, который нашел ключи от домашнего бара, пока его родители были в отъезде. Он стал в Европе кинозвездой такой величины, что уже не мог ходить по улице без толп поклонников. В основном за ним бегали женщины, так что картины прогулок напоминали кадры битломании из сатирического фильма Ричарда Лестера «Вечер трудного дня».
Борьба трех стрелков, показанная в фильме, вывела его на новый уровень драматической напряженности, которого не было в первой картине. Великолепна была игра Ван Клифа, который в своей роли достиг уровня исполнения, продемонстрированного в фильме «Ровно в полдень». Словом, когда сиквел вышел на экран, то оказался еще большей сенсацией, чем первый фильм. К тому же на этот раз Куросава не предъявлял никаких претензий, а в Америке цензура кино рухнула вместе со всей студийной системой, так что Леоне и Гримальди намеревались заключить договор на показ фильма в Северной Америке, где, как они знали, водились реальные деньги. Они обратились к Артуру Криму и Арнольду Пикеру – новым руководителям обновленной United Artists (UA), стремившимся восстановить первоначальное представление о студии как о дистрибьюторе лучших работ сторонних продюсеров и режиссеров. Пока продюсеры ездили по Европе в поисках новых фильмов, к ним обратился Винченцони.
Гримальди повел в Риме Крима и Пикера не на закрытый показ, а в обычный кинотеатр, чтобы они могли воочию убедиться в том, как тепло принимают фильм зрители. После этого в гостиничном номере Гримальди запросил с американцев миллион долларов. Крим и Пикер предложили 900 000 долларов – но это все равно была феноменальная сумма для созданного за границей вестерна в американском стиле. Гримальди согласился.