1963 Le verdi bandiere di Allah

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.