Majapahit
Pola kesatuan politik khas sejarah Asia Tenggara purba seperti ini kemudian diidentifikasi oleh sejarahwan modern sebagai "mandala", yaitu kesatuan yang politik ditentukan oleh pusat atau inti kekuasaannya daripada perbatasannya, dan dapat tersusun atas beberapa unit politik bawahan tanpa integrasi administratif lebih lanjut. Daerah-daerah bawahan yang termasuk dalam lingkup mandala Majapahit, yaitu wilayah Mancanegara dan Nusantara, umumnya memiliki pemimpin asli penguasa daerah tersebut yang menikmati kebebasan internal cukup luas. Wilayah-wilayah bawahan ini meskipun sedikit-banyak dipengaruhi Majapahit, tetap menjalankan sistem pemerintahannya sendiri tanpa terintegrasi lebih lanjut oleh kekuasaan pusat di ibu kota Majapahit. Pola kekuasaan mandala ini juga ditemukan dalam kerajaan-kerajaan sebelumnya, seperti Sriwijaya dan Angkor, serta mandala-mandala tetangga Majapahit yang sezaman; Ayutthaya dan Champa.
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.