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.
Kadipaten Sumenep
Wilayah Sumenep mulai di bawah pengaruh Kerajaan Majapahit semenjak awal pendirian pembangunnya, dengan rajanya Raden Wijaya yang bergelar Prabu Kertarajasa Jayawardhana. Selain itu Arya Wiraraja yang semula menjadi Adipati Sumenep di bawah Kerajaan Singhasari diangkat sebagai adipati di wilayah timur Majapahit meliputi Blambangan dan Lamajhang, sesuai janji Prabu Kertarajasa Jayawardhana ketika meminta bantuan kepada Arya Wiraraja dalam membabat tanah Jawa. Sebagai ganti kedudukannya di Sumenep, ditunjuklah adik dari Arya Wiraraja yang bernama Arya Bangah sebagai adipati selanjutnya di wilayah Kadipaten Sumenep dengan gelarnya Arya Wiraraja II. Pada masa pemerintahannya, wilayah Kadipaten Sumenep yang notabene sudah masuk dalam wilayah Kerajaan Majapahit diberi keistimewaan dari dibebaskannya upeti sampai dengan pemerintahan Prabu Rajasanegara berkuasa atas Majapahit. Selanjutnya ketika Kerajaan Majapahit diperitah oleh Prabu Wikramawardhana, wilayah ini kembali diwajibkan menyetor upeti kepada Kerajaan Majapahit. Pada masa pengaruh Majapahit, wilayah Kadipaten Sumenep meliputi seluruh Pulau Madura den pulau-pulau yang ada di sekitarnya, seperti Pulau Sapudi, Kangean dan Masalembo.