The trans-Saharan trade was the network of caravan routes across the Sahara desert linking the Mediterranean world with the West African interior. Camels reached North Africa around the turn of the era, and from the third century caravans crossing the desert became regular; West African gold, ivory and slaves exchanged over the long term for salt, copperware and cloth from North Africa and the Mediterranean, and cities such as Timbuktu, Gao and Djenné grew along the routes. West Africa had gold but lacked salt, and the transport of rock salt from Saharan mines formed the core of the trade. The Ghana Empire dominated by controlling the gold-salt transit, and merchants and clerics carried Islam into the courts of West African kings. Trade peaked under the Mali Empire: Mansa Musa's pilgrimage to Mecca in 1324, scattering gold along the way, made Mali famous throughout the Muslim world; the Songhai Empire followed, still resting on commercial taxes and Timbuktu's standing as a centre of learning. From the mid-fifteenth century Portuguese fleets reached the Atlantic coast of West Africa, sea routes diverted goods, and the caravan routes declined, surviving only as remnants by the late nineteenth century.