Up until 5000 years ago the sahara was a vast Savannah with many lakes. The same was true of saudi arabia and much of the middle east.
See. Global warming. </snark>