Los legionarios (1958)

Two legionnaires, disguised as odalisques in order to hide their identity and escape from the Foreign Legion, are mistakenly sold as slaves to an Arab harem where they befriend the harem owner's favorite who plans their escape.