About every 21,000 years, the Sahara becomes a lush woodland. During the last period ending about 5,000 years ago, an enigmatic people lived here.