This ancient people lived in the Sahara when it was a much more welcoming environment.