Captain Sindbad (1963)
El Kerim uses magic for evil: evil pleasure, evil self-protection, and evil self-aggrandizement Captain Sindbad (note the spelling) is a 1963 King Brothers Productions film directed by Byron Haskin and filmed in Bavaria, Germany. It stars Guy Williams (Disney's Zorro and future Lost in Space star) and Heidi Brühl.
More at Wikipedia.