The North African region was a lush verdant region 11,000 years ago, which is not so long ago considering humans already spread far and wide around that time.