That’s largely the case today, but 7,000 years ago the vast desert was an altogether different place: a verdant world of trees and rivers and home to megafauna such as hippos and elephants.