Devil of the Desert Against the Son of Hercules (1964)
Devil of the Desert Against the Son of Hercules (also known as Anthar l'invincibile and Soraya Reina Del Desierto) is a 1964 Italian/French/Spanish international co-production filmed in Algeria and directed by Antonio Margheriti.
More at Wikipedia.