This paper tries to outline, through several Muslim traveler's narratives from the Middle Ages, the stereotypes they held on women, which conflicted with observed realities, both inside and outside the Islamic territory. At the same time the data collected shed light on the heterogeneous world of women they had access to after leaving their homeland.