North-west Africa from Morocco to Libya, which Ibn Battuta crossed in 1325–26 on his way to Egypt.
Sources: The Adventures of Ibn Battuta: A Muslim Traveler of the Fourteenth Century