Das Produktionsbudget für „A Fistful of Dollars“ soll rund 200.000 Dollar betragen haben. Selbst in den frühen 1960er Jahren war das für einen Spielfilm ein unglaublich niedriges Budget. Rory Calhoun ist vielleicht nicht der größte Name, besonders in den schwindenden Stadien seines damaligen Ruhms, aber er verfügte immer noch über eine anständige Geldsumme. Clint Eastwood, der seit 1958 kein Filmgehalt mehr erhalten hatte, ganz sicher nicht. Sprechen mit Der Unabhängige Bereits 2009 gab Eastwood zu, dass er genau deshalb besetzt wurde, und erklärte deutlich: „Weil ich billig war.“
Eastwood war nicht gerade begeistert, in der westlichen Form stecken zu bleiben, aber seine Bewunderung für Akira Kurosawas „Yojimbo“ – auf dem der Film basierte, obwohl er nicht offiziell erwähnt wurde – ließ ihn glauben, dass der Film tatsächlich etwas Gutes sein könnte. Er fuhr fort zu sagen:
„Ich habe eine TV-Serie gemacht, ‚Rawhide‘, und das schon seit einigen Staffeln … Ich wollte nicht unbedingt einen Western in einer Pause machen, aber ich dachte, es schien nett zu sein Vor allem, weil ich „Yojimbo”, als ich ihn in den fünfziger Jahren zum ersten Mal sah, für ein großartiges Western-Drehbuch hielt. Ich dachte, niemand würde den Mut haben, es so zu machen. Aber zum Glück Sergio [Leone] tat.”
Um Clint nicht zu korrigieren, aber „Yojimbo“ kam 1961 heraus. Und da keiner der Filme in Leones Trilogie keine amerikanische Produktion war, dauerte ihre Veröffentlichung in den USA einige Zeit. Letztendlich wurden sie alle 1967 veröffentlicht, nachdem sie von 1964 bis 1966 in Italien veröffentlicht worden waren. Bis dahin war „Rawhide“ für ein paar Jahre nicht mehr ausgestrahlt worden. Das Publikum konnte Eastwood auf der großen Leinwand auf frische und aufregende Weise sehen, und jeder Film brachte mehr Geld ein als der letzte. Im nächsten Jahr war er Headliner von „Hang ‘Em High“, und der Rest ist Geschichte.