Africa, Portugal, and Spain during the seventh century, Christians and Muslims battled for centuries over the prize of Mediterranean supremacy. Meanwhile, below the Sahara Desert, the West African empires of Ghana (700–1200), Mali (1200–1500), and Songhay (1350–1600) were situated at the crossroads of the lucrative trade routes for gold and salt. A robust trans-Saharan trade emerged, allowing Europeans to obtain West African goods through Muslim intermediaries.