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.
Sunan Gresik
Setelah cukup mapan di masyarakat, Maulana Malik Ibrahim kemudian melakukan kunjungan ke ibukota Majapahit di Trowulan. Raja Majapahit meskipun tidak masuk Islam tetapi menerimanya dengan baik, bahkan memberikannya sebidang tanah di pinggiran kota Gresik. Wilayah itulah yang sekarang dikenal dengan nama desa Gapura. Cerita rakyat tersebut diduga mengandung unsur-unsur kebenaran; mengingat menurut Groeneveldt pada saat Maulana Malik Ibrahim hidup, di ibukota Majapahit telah banyak orang asing termasuk dari Asia Barat.