Speaking of different climate in North Africa/Middle East: https://en.wikipedia.org/wiki/African_humid_period

As recently as 5,000 years ago, it was a much wetter place.