Slave Girls of Sheba (1963)

Saracen pirates aboard the "Black Eagle" attack Christians strongholds along the coast of Spain. When they stop off in Sheba to re-supply, they also buy female slaves and end up fighting over them.