Istnieją dowody na to, że arabscy ​​​​muzułmańscy kupcy przybywali do Indonezji już w VIII wieku.^{[19] [20]} Jednak dopiero pod koniec XIII wieku rozpoczęło się szerzenie się islamu.^[19] Islam wprowadzano najpierw za pośrednictwem arabskich handlarzy muzułmańskich, a następnie działalność misyjną za pośrednictwem uczonych.Sprzyjało temu dodatkowo przyjęcie przez lokalnych władców i konwersja elit.^[20] Misjonarze pochodzili z kilku krajów i regionów, początkowo z Azji Południowej (tj. Gujarat) i Azji Południowo-Wschodniej (tj. Champa), ^[21] , a później z południowego Półwyspu Arabskiego (tj. Hadhramaut).^[20]W XIII wieku na północnym wybrzeżu Sumatry zaczęła powstawać polityka islamska.Marco Polo, wracając do domu zChin w 1292 r., doniósł o co najmniej jednym mieście muzułmańskim.^[22] Pierwszym dowodem istnienia dynastii muzułmańskiej jest nagrobek datowany na rok 1297 n.e. sułtana Malika al Saliha, pierwszego muzułmańskiego władcy sułtanatu Samudera Pasai.Pod koniec XIII wieku na północnej Sumatrze zadomowił się islam.Do XIV wieku islam zadomowił się w północno-wschodnich Malajach, Brunei, południowo-zachodnich Filipinach i na niektórych dworach przybrzeżnej wschodniej i środkowej Jawy, a do XV wieku w Malakce i innych obszarach Półwyspu Malajskiego.^[23] XV wiek był świadkiem upadku hinduskiego jawajskiego imperium Majapahit, gdy muzułmańscy kupcy z Arabii,Indii , Sumatry i Półwyspu Malajskiego, a także Chin zaczęli dominować w regionalnym handlu, który niegdyś był kontrolowany przez jawajskich handlarzy Majapahit.Chińska dynastia Ming zapewniała Malakce systematyczne wsparcie.Podróże chińskiego Ming Zheng He (1405–1433) przypisuje się utworzeniu osadnictwa chińskich muzułmanów w Palembang i północnym wybrzeżu Jawy.^[24] Malakka aktywnie zachęcała do przejścia na islam w regionie, podczas gdy flota Ming aktywnie zakładała chińsko-malajską społeczność muzułmańską na północnym wybrzeżu Jawy, tworząc w ten sposób trwałą opozycję wobec Hindusów z Jawy.Do 1430 r. wyprawy założyły muzułmańskie społeczności chińskie, arabskie i malajskie w północnych portach Jawy, takich jak Semarang, Demak, Tuban i Ampel;w ten sposób islam zaczął zdobywać przyczółek na północnym wybrzeżu Jawy.Malakka prosperowała pod ochroną chińskich Mingów, podczas gdy Majapahit był stale wypierany.Do dominujących królestw muzułmańskich w tym czasie należały Samudera Pasai na północnej Sumatrze, Sułtanat Malakka na wschodniej Sumatrze, Sułtanat Demak na środkowej Jawie, Sułtanat Gowa na ^[południu] Sulawesi oraz sułtanaty Ternate i Tidore na Wyspach Maluki na wschodzie.