Jawa
Raden Wijaya mendirikan Majapahit, dan kekuasaannya mencapai puncaknya pada masa pemerintahan Hayam Wuruk (m. 1350-1389). Kerajaan mengklaim kedaulatan atas seluruh kepulauan Indonesia, meskipun kontrol langsung cenderung terbatas pada Jawa, Bali, dan Madura saja. Gajah Mada adalah mahapatih pada masa Hayam Wuruk, yang memimpin banyak penaklukan teritorial bagi kerajaan. Kerajaan-kerajaan di Jawa sebelumnya mendasarkan kekuasaan mereka pada pertanian, namun Majapahit berhasil menguasai pelabuhan dan jalur pelayaran sehingga menjadi kerajaan komersial pertama di Jawa. Majapahit mengalami kemunduran seiring dengan wafatnya Hayam Wuruk dan mulai masuknya agama Islam ke Indonesia.
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.