Islam belum menyebar secara signifikan ke wilayah Nusantara lainnya hingga abad ke-15, ketika

Islam mulai diperkenalkan dan menyebar secara luas. [56] Sejak masa itu, Islam mulai
memengaruhi seluruh wilayah Nusantara pada masa-masa selanjutnya.

Bendera Mataram, salah satu kesultanan yang pernah terbentuk di wilayah Nusantara.

Setelah Majapahit mengalami kejatuhan, kesultanan-kesultanan bercorak Islam berdiri dan
berkembang pesat di Nusantara, terutama di Jawa. Kesultanan pertama di Pulau Jawa yang
telah diakui secara luas adalah Demak dan Cirebon yang berdiri pada abad ke-15.[57][58] Namun
beberapa waktu ini, beberapa pakar menemukan sejumlah bukti tentang kesultanan Islam yang
lebih tua, yaitu Lumajang, yang diperkirakan berdiri pada akhir abad ke-13. [59] Setelah itu,
terdapat beberapa kesultanan yang juga berdiri di Jawa,
yaitu Giri, Banten, Kalinyamat, Pajang, Sumedang Larang, Mataram, Ngayogyakarta
Hadiningrat, dan Surakarta Hadiningrat.[60]
Di Kalimantan sendiri, beberapa kerajaan Hindu-Buddha beralih menjadi kesultanan Islam,
misalnya Selimbau, Landak Tanjungpura. Kemudian beberapa kesultanan baru juga berdiri
seiring dengan meningkatnya pengaruh Islam di Pulau Kalimantan sejak abad ke-
14. Brunei yang lepas dari Melaka pada abad ke-14 kemudian mencapai masa kejayaannya
pada abad ke-15 dengan berhasil menguasai seluruh pesisir Pulau Kalimantan. [61] Pada abad ke-
16, Banjar berdiri, berkembang, dan kemudian menguasai sebagian besar pesisir selatan
Kalimantan, serta memiliki hubungan baik dengan Demak.[62] Kejayaan Banjar mulai menurun
pada abad ke-18 dan keberadaannya dihapuskan oleh pemerintah kolonial Hindia Belanda pada
tahun 1905.[63] Selain itu, beberapa kesultanan yang juga berdiri di Pulau Kalimantan adalah
sebagai berikut.[60]

1. Sintang
2. Mempawah
3. Kubu
4. Bangkalaan
5. Sanggau
6. Tayan
7. Kusan
8. Paser
9. Kotawaringin
10. Pagatan
11. Sambas
12. Kutai Kertanegara ing Martapura
13. Berau
14. Sambaliung
15. Gunung Tabur
16. Pontianak
17. Tidung
18. Bulungan
Agama Islam diperkirakan mulai berkembang di Pulau Sulawesi pada abad ke-16. Pada masa
itu, beberapa kerajaan bercorak Hindu-Buddha atau Animisme beralih menjadi kesultanan-
kesultanan Islam dan beberapa kesultanan Islam yang baru berdiri dan berkembang.
[64]
 Kesultanan besar yang terkenal di Sulawesi adalah Makassar, yang merupakan gabungan
dari Gowa dan Tallo). Kerajaan ini pada masa kejayaannya mencakup Sulawesi bagian selatan
dan tengah, serta Pulau Lombok dan Pulau Sumbawa di saat ini menjadi wilayah Nusa
Tenggara Barat. Selain itu, beberapa kesultanan lainnya di Sulawesi adalah sebagai berikut.

1. Bantaeng
2. Banggai
3. Buton
4. Bone
5. Gorontalo
6. Bolango
7. Konawe
8. Luwu
9. Tolitoli
10. Buol
11. Wajo
12. Muna
13. Palu
14. Parigi
15. Soppeng
16. Bungku