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.