Majapahit
Demak memastikan posisinya sebagai kekuatan regional dan menjadi kerajaan Islam pertama yang berdiri di tanah Jawa. Saat itu setelah keruntuhan Majapahit, sisa kerajaan Hindu yang masih bertahan di Jawa hanya tinggal kerajaan Blambangan di ujung timur, serta Kerajaan Sunda yang beribukota di Pajajaran di bagian barat. Perlahan-lahan Islam mulai menyebar seiring mundurnya masyarakat Hindu ke pegunungan dan ke Bali. Beberapa kantung masyarakat Hindu Tengger hingga kini masih bertahan di pegunungan Tengger, kawasan Bromo dan Semeru.
Majapahit
Ketika Majapahit didirikan, pedagang Muslim dan para penyebar agama sudah mulai memasuki Nusantara. Pada akhir abad ke-14 dan awal abad ke-15, pengaruh Majapahit di seluruh Nusantara mulai berkurang. Pada saat bersamaan, sebuah kerajaan perdagangan baru yang berdasarkan Islam, yaitu Kesultanan Malaka, mulai muncul di bagian barat Nusantara. Di bagian barat kemaharajaan yang mulai runtuh ini, Majapahit tak kuasa lagi membendung kebangkitan Kesultanan Malaka yang pada pertengahan abad ke-15 mulai menguasai Selat Malaka dan melebarkan kekuasaannya ke Sumatera. Sementara itu beberapa jajahan dan daerah taklukan Majapahit di daerah lainnya di Nusantara, satu per satu mulai melepaskan diri dari kekuasaan Majapahit.