Es gibt Hinweise darauf, dass arabisch-muslimische Händler bereits im 8. Jahrhundert nach Indonesien kamen.^{[19] [20]} Allerdings begann die Ausbreitung des Islam erst Ende des 13. Jahrhunderts.^[19] Zunächst wurde der Islam durch arabisch-muslimische Händler eingeführt, dann die Missionstätigkeit durch Gelehrte.Die Übernahme durch die lokalen Herrscher und die Bekehrung der Eliten trugen zusätzlich dazu bei.^[20] Die Missionare stammten aus mehreren Ländern und Regionen, zunächst aus Südasien (z. B. Gujarat) und Südostasien (z. B. Champa) ^[21] und später von der südlichen Arabischen Halbinsel (z. B. Hadhramaut).^[20]Im 13. Jahrhundert begannen an der Nordküste Sumatras islamische Staatswesen zu entstehen.Marco Polo berichtete 1292 auf dem Heimweg vonChina über mindestens eine muslimische Stadt.^[22] Der erste Beweis einer muslimischen Dynastie ist der Grabstein aus dem Jahr 1297 n. Chr. von Sultan Malik al Saleh, dem ersten muslimischen Herrscher des Sultanats Samudera Pasai.Bis zum Ende des 13. Jahrhunderts hatte sich der Islam in Nord-Sumatra etabliert.Bis zum 14. Jahrhundert hatte sich der Islam im Nordosten Malayas, in Brunei, im Südwesten der Philippinen und an einigen Höfen an der Küste Ost- und Zentraljavas sowie im 15. Jahrhundert in Malakka und anderen Gebieten der Malaiischen Halbinsel etabliert.^[23] Im 15. Jahrhundert erlebte das hindu-javanische Majapahit-Reich den Niedergang, als muslimische Händler aus Arabien,Indien , Sumatra und der malaiischen Halbinsel sowie China begannen, den regionalen Handel zu dominieren, der einst von javanischen Majapahit-Händlern kontrolliert wurde.Die chinesische Ming-Dynastie unterstützte Malakka systematisch.Den Reisen des Ming-Chinesen Zheng He (1405 bis 1433) wird die Gründung chinesischer muslimischer Siedlungen in Palembang und an der Nordküste Javas zugeschrieben.^[24] Malakka förderte aktiv die Konvertierung zum Islam in der Region, während die Ming-Flotte aktiv eine chinesisch-malaiische muslimische Gemeinschaft an der Nordküste Javas gründete und so eine dauerhafte Opposition gegen die Hindus Javas schuf.Bis 1430 hatten die Expeditionen muslimische chinesische, arabische und malaiische Gemeinden in nördlichen Häfen Javas wie Semarang, Demak, Tuban und Ampel gegründet;So begann der Islam an der Nordküste Javas Fuß zu fassen.Malakka florierte unter dem Schutz der chinesischen Ming, während die Majapahit stetig zurückgedrängt wurden.^[25] Zu den vorherrschenden muslimischen Königreichen gehörten zu dieser Zeit Samudera Pasai im Norden Sumatras, das Sultanat Malakka im Osten Sumatras, das Demak-Sultanat in Zentral-Java, das Gowa-Sultanat im Süden Sulawesis und die Sultanate Ternate und Tidore auf den Maluku-Inseln im Osten.