The two tribes lived there in a plum lakeside community when the Sahara Desert, as we know it, was a lush, green country, but were separated by effects of climate change over a time line of 1,000 years.