Adanya perdagangan antara Asia Barat dengan negeri-negeri di Asia Tenggara khususnya Nusantara (Indonesia) menandakan adanya jalinan hubungan antara tiga kerajaan besar saat itu. Di Asia sebelah barat ada Daulah Bani Umayah di sebelah timur (Cina) ada Dinasti Thang, dan Asia Tenggara ada Kerajaan Sriwijaya, Agama Islam mulai berkembang mula-mula hanya sekelompok kecil kemudian berkembang menjadi sebuah perkampungan, desa dan sebuah kerajaan.
Lihat selengkapnya di sejarah Kerajaan Samudera Pasai
Pada abad ke-14 Malaka tumbuh menjadi pusat perdagangan terbesar di Asia Tenggara, bahkan para pedagang dari Gujarat dan India menjadikan Malaka sebagai basis untuk mengunjungi daerah lain di Indonesia. Para pedagang Jawa juga menjadikan Malaka sebagai tempat mereka berdagang. Dari interaksi para pedagang dengan orang-orang Jawa, Islam kemudian di Pulau Jawa.
Selengkapnya bisa di baca tentang Kerajaan Demak Bintoro
Pada abad ke-7 Masehi daerah Sumatra bagian utara adalah pusat perdagangan rempah-rempah dan pedagang Arab banyak berlabuh dari daerah lain. Letak pelabuhan yang berada di ujung Pulau Sumatra, menyebabkan daerah ini menjadikan tempat yang strategis.
Bukti tentang agama Islam masuk di Sumatra berasal dari makam Sultan Malik Ibrahim As-Saleh, raja pertama Kerajaan Samudera Pasai tahun 1270 – 1297 Masehi dan makam seorang muslimah Tuhar Amisuri tahun 602 Hijriyah di Barus, pantai barat pulau Sumatra.
Di Sumatra bagian selatan kemunduran Kerajaan Sriwijaya dimanfaatkan oleh Kerajaan Samudera Pasai untuk muncul sebagai kekuatan ekonomi baru.
Penyebaran Agama Islam di Pulau Jawa diperkirakan berasal dari Malaka. Bukti tentang agama Islam di pulau Jawa berasal dari batu nisan Fatimah binti Maimum di Leran, Gresik yang berangka tahun 1082 Masehi.
Namun, hal ini belum berarti bahwa saat itu Islam sudah masuk di daerah Jawa Timur. Demikian pula dengan adanya komunitas Arab yang hidup di Sumatra pada awal abad ke-12 Masehi belum tentu berarti berlangsung Islamisasi.
Setelah akhir abad ke-13 M, bukti-bukti Islamisasi sudah banyak ditemukan di Pulau Jawa. Hal ini dapat dilihat dari penemuan beberapa batu nisan di Troloyo, Trowulan, dan Gresik. Dalam berita Ma-huan (1416) terdapat keterangan tentang adanya orang-orang muslim yang tinggal di kota pelabuhan Gresik. Hal ini membuktikan bahwa masyarakat muslim mulai berkembang baik di Jawa Timur, terutama di kota-kota pelabuhan.
Pada saat Kerajaan Majapahit mengalami masa kemunduran, diawal abad ke-15 Masehi kota-kota seperti Tuban dan Gresik muncul sebagai pusat penyebaran agama Islam, yang mempunyai pengaruh penyebaran ke Indonesia bagian timur seperti Maluku. Kota pelabuhan lain seperti Demak juga menjadi pusat penyebaran agama Islam. Pengaruh Demak menyebar ke kota-kota pelabuhan Cirebon, Sunda Kelapa dan Banten.
Penyebaran Islam di Pulau Kalimantan dapat diketahui dari Hikayat Banjar milik Kerajaan Banjar. Islamisasi ini dilatarbelakangi oleh kepentingan politik Kerajaan Demak dan konflik antara Kerajaan Banjar dan Kerajaan Daha.
Penyebaran di Maluku dan Sulawesi berjalan dengan damai. Hal ini tidak terlepas dari terjalinnya jalur hubungan dan pelayaran internasional di Malaka-Jawa-Maluku. Pengaruh Islam di Maluku diperkirakan masuk pada abad ke-14 Masehi. Di Sulawesi, terutama bagian selatan, diperkirakan Islam masuk pada abad ke-16 Masehi, yang terjadi melalui konversi pusat kekuasaan (istana/keraton) yang dijalankan dengan pusat kekuasaan yang telah ada.
Dari uraian di atas dapat diambil catatan sejarah Islam penting sebagai berikut :