New research is shedding light on the lives ancient humans who lived in a lush and green Sahara Desert.