Around 120,000 years ago in what is now northern Saudi Arabia, a small band of homo sapiens stopped to drink and forage at a shallow lake that was also frequented by camels, buffalo and elephants bigger than any species seen today.