Unlike the early expansion of the Muslim caliphates through military campaigns, Islam spread across large parts of Southeast Asia and Sub-Saharan Africa mainly through trade, migration, and gradual cultural exchange rather than conquest. Muslim merchants from Arabia, Persia, and India had traded along the East African coast and Indian Ocean routes for centuries, and coastal Swahili city-states such as Kilwa, Mombasa, and Zanzibar became Muslim trading hubs blending Arab, Persian, and African cultures. Islam reached West Africa through trans-Saharan trade routes, with empires such as Mali and Songhai adopting Islam among their ruling classes; Mansa Musa of Mali, whose immense wealth and 1324 pilgrimage to Makkah became legendary, exemplified this trade-driven influence, and Timbuktu grew into a renowned center of Islamic scholarship. In Southeast Asia, Muslim traders from India and Arabia frequented ports along the Strait of Malacca from around the twelfth and thirteenth centuries onward, and local rulers, including the sultans of Malacca, gradually adopted Islam, which then spread through intermarriage, local preachers, and Sufi orders to Sumatra, Java, and beyond. Because this spread was organic and trade-based rather than imposed by force, Islam in these regions often absorbed and coexisted with local customs, resulting in the culturally diverse expressions of Islamic practice found across Indonesia, Malaysia, and coastal East and West Africa today.
No specific citation was provided for this answer. Verify with a qualified scholar and the primary sources.