Kedatangan pedagang-pedagang Arab lan Persia melalui Gujarat, India, kemudian membawa agama Islam. Selain itu pelaut-pelaut Tiongkok sing dipimpin oleh Laksamana Cheng Ho (Zheng He) sing beragama Islam, juga pernah menyinggahi wilayah ini pada awal abad ke-15. Para pedagang-pedagang ini juga menyebarkan agama Islam di beberapa wilayah Nusantara. Samudera Pasai sing berdiri pada tahun 1267, merupakan kerajaan Islam pertama di Indonesia.