Nur ein Jahr nach dem sensationellen Erfolg von "Die rechte und die linke Hand des Teufels" wurde auch schon "Vier Fäuste für ein Halleluja" in die Kinos gebracht. Damit wurde nun endgültig der Werdegang von Bud Spencer und Terence Hill in die Bahn gebracht, und der Film gilt bis heute als einer der besten Filme des Duos. Wie vorher schon geschehen, gibt es in Deutschland zwei Synchronisationsversionen - eine ernstere Variante, die dann nachträglich von den legendären Rainer Brandt-Studios umgestaltet wurde und schlussendlich Sprecher Thomas Danneberg als Stammstimme von Terence Hill etablierte. Somit hielt auch das allseits bekannte "Schnodderdeutsch" Einzug in die deutschen Lichtspielhäuser, was den Bekanntheitsgrad der beiden hierzulande ungleich erhöhte.