The Sahara Desert, one of the world’s most inhospitable environments, has a hidden history that is slowly being revealed.