Brancaleone s'en va-t'aux croisades

Gigi Proietti double la Mort et interprète lui-même ce rôle dans le film, méconnaissable sous son déguisement ; il a confirmé qu'il jouait à la fois le pécheur et la Mort, transpirant sous son masque en plein désert sans jamais être reconnu.

Catherine Spaak, Gian Maria Volontè et Enrico Maria Salerno, interprètes du premier film L'Armée Brancaleone, n'ont pas repris leur rôle dans la suite, à la fois parce qu'ils étaient engagés sur d'autres projets et parce que le réalisateur souhaitait marquer une rupture avec l'œuvre précédente.

Le rôle du moine Zenone, tenu par Enrico Maria Salerno dans le premier film, a été confié à Shel Shapiro, chanteur du groupe The Rokes.

Le tournage s'est déroulé entre l'Algérie, pour les scènes situées en Terre sainte et dans le désert, et plusieurs sites italiens emblématiques : les fouilles d'Ostie antique, le village de Piglio dans la province de Frosinone, les gorges de Civita di Bagnoregio, la nécropole de la Banditaccia à Cerveteri, les rives du lac de Vico et les ruines de l'antique Monterano.

Comme pour le premier film, les animations du générique de début et de fin, ainsi que celles introduisant chaque épisode, ont été réalisées par Emanuele Luzzati et Giulio Gianini.

Les scènes mettant en scène la Mort sont souvent interprétées comme une parodie du Septième Sceau d'Ingmar Bergman, bien que Mario Monicelli ait démenti toute référence explicite, rappelant que la personnification de la Mort existait déjà dans de nombreux films antérieurs.

Le personnage de l'ermite stylite Colombino, également interprété par Gigi Proietti, est une référence au film Simon du désert de Luis Buñuel.

La coiffure portée par Vittorio Gassman dans le film s'inspire de celle de Toshirō Mifune dans Les Sept Samouraïs d'Akira Kurosawa.

À sa sortie, le film rencontre un excellent succès critique et public, sans toutefois égaler les recettes du premier opus.

La popularité des deux films Brancaleone a été telle que l'expression « Armata Brancaleone » est passée dans le langage courant italien pour désigner une armée de bras-cassés.