Before the Sahara turned into a desert, warning signs emerged according to German scientists who are trying to predict major shift in weather patterns.