Weren't most modern day deserts forests in the past? But maybe I'm remembering my earth science of 30 years ago incorrectly.
The Sahara was green and inhabited during the Ice Age. It rained, there were rivers and lakes. It rained in Egypt so much they didn't rely on the Nile or its flooding.