8세기 초에 아랍 무슬림 상인들이 인도네시아에 들어왔다는 증거가 있습니다.^{[19] [20]} 그러나 이슬람의 확산이 시작된 것은 13세기 말이었다.^[19] 이슬람은 처음에는 아랍 무슬림 상인들을 통해 소개되었고, 이후 학자들의 선교 활동을 통해 소개되었다.이는 지역 통치자의 채택과 엘리트의 개종으로 인해 더욱 도움이 되었습니다.^[20] 선교사들은 처음에는 남아시아(예: 구자라트)와 동남아시아(예: 참파)에서, ^[21] 나중에는 아라비아 반도 남부(예: 하드라마우트)에서 여러 국가와 지역에서 유래했습니다.^[20]13세기에는 수마트라 북부 해안에 이슬람 정치가 등장하기 시작했습니다.1292년에중국 에서 집으로 돌아오는 길에 마르코 폴로는 적어도 한 곳의 무슬림 마을을 보고했습니다.^[22] 무슬림 왕조의 첫 번째 증거는 Samudera Pasai Sultanate의 첫 번째 무슬림 통치자인 Sultan Malik al Saleh의 CE 1297년 묘비입니다.13세기 말에는 북부 수마트라에 이슬람교가 자리 잡았습니다.14세기에는 말라야 북동부, 브루나이, 필리핀 남서부, 동부 자바 해안과 중부 자바의 일부 법원에서 이슬람교가 확립되었고, 15세기에는 말라카 와 말레이 반도의 기타 지역에 이슬람교가 설립되었습니다.^[23] 15세기에는 아라비아,인도 , 수마트라, 말레이 반도의 무슬림 상인과 중국이 한때 자바 마자파히트 상인이 통제했던 지역 무역을 지배하기 시작하면서 힌두 자바 마자파히트 제국이 쇠퇴했습니다.중국 명나라가 말라카에 체계적인 지원을 제공했습니다.Ming Chinese Zheng He의 항해(1405~1433)는 팔렘방과 자바 북부 해안에 중국 무슬림 정착지를 건설한 것으로 알려져 있습니다.^[말라카] 는 이 지역의 이슬람 개종을 적극적으로 장려했고, 명나라 함대는 자바 북부 해안에 중국-말레이 무슬림 공동체를 적극적으로 설립하여 자바의 힌두교도에 대한 영구적인 반대를 일으켰습니다.1430년까지 원정대는 세마랑, 데막, 투반, 암펠과 같은 자바 북부 항구에 무슬림 중국인, 아랍인, 말레이인 공동체를 설립했습니다.따라서 이슬람은 자바 북부 해안에 거점을 마련하기 시작했습니다.말라카는 중국 명나라의 보호 아래 번영했지만, 마자파히트족은 꾸준히 밀려났습니다.^[25] 이 기간 동안 지배적인 이슬람 왕국에는 수마트라 북부의 사무데라 파사이, 수마트라 동부의 말라카 술탄국, 중앙 자바의 데막 술탄국, 술라웨시 남부의 고와 술탄국, 동쪽 말루쿠 제도의 테르나테와 티도레 술탄국이 포함되었습니다.