 () However, sexual slavery was not considered prostitution and was very common during the Arab slave trade during the Middle Ages and early modern period.Women and girls from the Caucasus, Africa, Central Asia and Europe were captured and served as concubines in the harems of the Arab World.Ibn Battuta said several times that he was given or purchased female slaves.