Memasuki abad ke-15 M, Kerajaan Majapahit dan Kerajaan-Kerajaan yang bercorak Hindu-Budha mulai mengalami kemunduran.yang disebabkan oleh beberapa hal, di antaranya adalah karena terdesak dan terkalahkan oleh kemajuan yang dicapai oleh kesultanan-kesultanan yang bercorak islam. Selain itu terjadi pula perang saudara di Majapahit yang menyebabkan kekuatan Majapahit menjadi lemah dan terpecah, dalam situasi seperti ini pengawasan pemerintahan pusat kepada raja daerah menjadi longgar sehingga memicu raja-raja di daerah menyusun kekuatan sendiri, berhubungan dengan negara lain, mencari pertuanan baru, dan selanjutnya melepaskan diri.
Perkembangan agama Islam juga ikut mempercepat keruntuhan Majapahit karena raja-raja bawahan telah memeluk agama Islam yang kemudian berpaling dari Majapahit dan mencari pertuanan baru. Serta munculnya Malaka sebagai pusat perdagangan Islam yang menyebabkan Bandar Majapahit menjadi jarang dikunjungi oleh pedagang asing. Namun dengan runtuhnya Majapahit pada awal abad ke-16 M, Indonesia memasuki babakan baru, yaitu periode kesultanan-kesultanan yang bercorak Islam.