Samson Against the Sheik (1962)

In the late 1500s, forces of the Duke of Malaga topple the Sacred Obelisk in the North African city of Melida before they're defeated by the local Sheik. The Shiek's men then sail to Spain and kidnap the Duke's daughter, Isabella.