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.
Jawa
Tercatat kerajaan islam pertama di Jawa adalah Kerajaan Demak atau Kesultanan Demak Bintoro. Kerajaan Demak ini dipimpin oleh salah satu keturunan Majapahit yang beragama islam yaitu Raden Patah. Dalam masa ini, kerajaan-kerajaan Islam mulai berkembang dari Pajang, Surakarta, Yogyakarta, Cirebon, dan Banten membangun kekuasaannya.