I. New Islamic Empires A. Mali in the Western Sudan--Muslim rule in the seventh century greatly stimulated increased trade along the routes that crossed the Sahara. In the centuries that followed, Islam gradually spread to the lands south of the desert.