Є свідчення того, що арабські мусульманські торговці проникли в Індонезію ще у VIII столітті.^{[19] [20]} Однак поширення ісламу почалося лише в кінці 13 століття.^[19] Спочатку іслам був представлений через торговців-арабів-мусульман, а потім через місіонерську діяльність вчених.Цьому також сприяло усиновлення місцевими правителями та навернення еліт.^[20] Місіонери походили з кількох країн і регіонів, спочатку з Південної Азії (тобто Гуджарат) і Південно-Східної Азії (тобто Чампа), ^[21] а пізніше з півдня Аравійського півострова (тобто Хадрамаут).^[20]У 13 столітті на північному узбережжі Суматри почали виникати ісламські держави.Марко Поло, повертаючись додому зКитаю в 1292 році, повідомив принаймні про одне мусульманське місто.^[22] Першим свідченням мусульманської династії є могильна плита, датована 1297 р. н. е., султана Маліка аль-Салеха, першого мусульманського правителя султанату Самудера Пасаї.До кінця XIII століття іслам утвердився на Північній Суматрі.До 14 століття іслам утвердився в північно-східній Малайї, Брунеї, південно-західних Філіппінах і серед деяких дворів прибережної Східної та Центральної Яви, а до 15 століття в Малакці та інших районах Малайського півострова.^[23] У 15 столітті відбувся занепад індуїстської Яванської імперії Маджапахіт, оскільки мусульманські торговці з Аравії,Індії , Суматри та Малайського півострова, а також Китаю почали домінувати в регіональній торгівлі, яка колись контролювалася Яванськими торговцями Маджапахітом.Китайська династія Мін надавала систематичну підтримку Малакці.Подорожі китайського Мін Чжен Хе (1405–1433 рр.) приписують створення китайського мусульманського поселення в Палембанзі та на північному узбережжі Яви.^[24] Малакка активно заохочувала навернення в іслам у регіоні, тоді як флот Мін активно створював китайсько-малайську мусульманську громаду на північному узбережжі Яви, таким чином створюючи постійну опозицію індуїстам Яви.До 1430 року експедиції створили мусульманські китайські, арабські та малайські громади в північних портах Яви, таких як Семаранг, Демак, Тубан і Ампель;Таким чином, іслам почав закріплюватися на північному узбережжі Яви.Малакка процвітала під захистом китайської влади Мін, у той час як Маджапахіти були постійно відтіснені.^[25] Домінуючими мусульманськими королівствами в цей час були Самудера Пасаї на півночі Суматри, Малаккський султанат на сході Суматри, султанат Демак на центральній Яві, султанат Гова на півдні Сулавесі та султанати Тернате і Тідоре на Малукських островах на сході.