Alger sera le lieu de tournage. Quand Costa s’ouvre à Jacques Perrin : « Z se meurt», l’acteur ne baisse pas les bras : « Nous trouverons l’argent qu’il faut !» Costa de prolonger : « L’acteur Jacques Perrin venait de se convertir en producteur de film. Il s’est avéré être un très grand producteur.» Après des contacts auprès des officiels algériens, l’affaire est bouclée, l’accord est trouvé, le site est visité, revisité. Le matériel est mobilisé.
Le président Houari Boumédienne, en personne, jouera un tour au réalisateur comme quo