Arab musulmon savdogarlarining Indoneziyaga 8-asrda kirib kelganligi haqida dalillar mavjud.^{[19] [20]} Biroq 13-asrning oxiriga kelibgina islom dinining tarqalishi boshlandi.^[19] Dastlab islom dini arab musulmon savdogarlari orqali, keyin esa missionerlik faoliyati olimlar tomonidan kiritilgan.Bunga mahalliy hukmdorlar tomonidan qabul qilinishi va elitaning o'z diniga o'tishi ham yordam berdi.^[20] Missionerlar bir necha mamlakat va mintaqalardan, dastlab Janubiy Osiyo (yaʼni Gujarat) va Janubi-Sharqiy Osiyodan (yaʼni Champa), ^[21] va keyinchalik janubiy Arabiston yarim orolidan (yaʼni Hadramaut) kelib chiqqan edilar.^[20]13-asrda Sumatraning shimoliy qirg'og'ida islomiy siyosatlar paydo bo'la boshladi.1292 yildaXitoydan uyiga qaytayotgan Marko Polo kamida bitta musulmon shaharchasi haqida xabar berdi.^[22] Musulmonlar sulolasining birinchi dalili Samudera Pasai sultonligining birinchi musulmon hukmdori Sulton Malik al Solihning milodiy 1297 yildagi qabr toshidir.13-asrning oxiriga kelib, Shimoliy Sumatrada islom dini oʻrnatildi.14-asrga kelib islom Malayyaning shimoli-sharqida, Bruneyda, Filippinning janubi-gʻarbiy qismida hamda Sharqiy va Markaziy Java qirgʻoqlarining baʼzi sudlarida, 15-asrda esa Malakka va Malay yarim orolining boshqa hududlarida oʻrnatildi.^[23] 15-asrda Hind Yava Majapahit imperiyasi tanazzulga yuz tutdi, chunki Arabiston,Hindiston , Sumatra va Malay yarim orolidan kelgan musulmon savdogarlar, shuningdek, Xitoy bir paytlar Yava Majapahit savdogarlari tomonidan nazorat qilingan mintaqaviy savdoda hukmronlik qila boshladi.Xitoy Ming sulolasi Malakkaga tizimli yordam ko'rsatdi.Ming xitoylik Chjen Xening sayohatlari (1405-1433) Palembang va Yava shimoliy qirg'og'ida xitoylik musulmonlar turar-joyini yaratishga hissa qo'shgan.^[24] Malakka mintaqada islomni qabul qilishni faol ravishda rag'batlantirdi, Min floti esa Yavaning shimoliy qirg'og'ida Xitoy-Malay musulmon jamoasini faol ravishda tashkil qildi va shu tariqa Yava hindulariga doimiy qarshilik ko'rsatdi.1430 yilga kelib, ekspeditsiyalar Semarang, Demak, Tuban va Ampel kabi Yavaning shimoliy portlarida musulmon xitoy, arab va malay jamoalarini tashkil etishdi;shu tariqa islom dini Yava orolining shimoliy sohillarida mustahkamlana boshladi.Malakka Xitoy Ming himoyasi ostida gullab-yashnadi, Majapahitlar esa doimiy ravishda orqaga surildi.^[25] Bu davrda hukmron musulmon qirolliklari qatoriga shimoliy Sumatradagi Samudera Pasay, sharqiy Sumatradagi Malakka sultonligi, Yava markazidagi Demak sultonligi, Sulavesi janubidagi Gova sultonligi va sharqdagi Maluku orollaridagi Ternate va Tidor sultonligi kiradi.