8世紀にはアラブ系イスラム教徒の商人がインドネシアに入国していたという証拠がある。^{[19] [20]}しかし、イスラム教の普及が始まったのは 13 世紀の終わりになってからでした。^[19]イスラム教は当初、アラブ人のイスラム商人を通じて伝わり、その後学者らによる布教活動によってもたらされた。それは、地元の支配者による養子縁組とエリート層の改宗によってさらに助けられました。^[20]宣教師たちはいくつかの国や地域の出身で、最初は南アジア（つまりグジャラート州）と東南アジア（つまりチャンパ）からであり、 ^[21]後にアラビア半島南部（つまりハドラマウト）から来た。^[20]13 世紀には、スマトラ島の北海岸にイスラム教の政治体が出現し始めました。マルコ・ポーロは 1292 年に中国から帰国する途中、少なくとも 1 つのイスラム教徒の町を報告しました。^[22]イスラム王朝の最初の証拠は、サムデラ・パサイ・スルタン国の最初のイスラム教徒の統治者であるスルタン・マリク・アル・サレハの西暦1297年の墓石である。13世紀の終わりまでに、イスラム教はスマトラ島北部に確立されました。14 世紀までに、イスラム教はマラヤ北東部、ブルネイ、 フィリピン南西部、ジャワ東部および中部ジャワ沿岸の一部の宮廷に確立され、15 世紀までにマラッカおよびマレー半島の他の地域に確立されました。^[23] 15世紀には、アラビア、インド、スマトラ、マレー半島からのイスラム商人が、かつてはジャワのマジャパヒト商人によって支配されていた地域貿易を中国が支配し始めたため、ヒンドゥー教のジャワ・マジャパヒト帝国が衰退した。中国の明王朝はマラッカに組織的な支援を提供しました。明の中国人鄭和の航海（1405年から1433年）は、パレンバンとジャワ島北海岸に中国人イスラム教徒の居住地を形成したと考えられています。^[24]マラッカはこの地域でのイスラム教への改宗を積極的に奨励したが、明艦隊はジャワ北部沿岸部に中国系マレー系イスラム教徒のコミュニティを積極的に設立し、ジャワのヒンズー教徒に対する永続的な反対勢力を生み出した。1430年までに、遠征隊はスマラン、デマク、トゥバン、アンペルなどのジャワ島北部の港にイスラム教徒の中国人、アラブ人、マレー人のコミュニティを設立しました。こうしてイスラム教はジャワ島北海岸に足場を築き始めた。マラッカは中国明の保護下で繁栄したが、マジャパヒト人は着実に押し戻されていた。この時期の有力なイスラム王国には、スマトラ島北部のサムデラ・パサイ、スマトラ島東部のマラッカ・スルタン国、ジャワ中部のデマク・スルタン国、スラウェシ島南部のゴワ・スルタン国、そして東^[の]マルク諸島のテルナテ島とティドレ島のスルタン国が含まれていた。