Captain Sindbad (1963)

"Scimitars flash... danger flames... as adventure's mightiest hero dares his greatest conquest!"

After completing his voyages Sindbad the Sailor and his hearty crew have come home to find a palace coup d'etat has occurred and his home city is being run by a brutal dictator played by Pedro Armendariz. He's got designs on the beautiful young princess, Heidi Bruhl both lustful and political.