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.
Kabupaten Probolinggo
Ketika seluruh Wilayah Nusantara dapat dipersatukan di bawah kekuasaan Majapahit tahun 1357 M (tahun 1279 Saka), Maha Patih Gajah Mada telah dapat mewujudkan ikhrarnya dalam Sumpah Palapa. Menyambut keberhasilan ini, Sang Maha Raja Prabu Hayam Wuruk berkenan berpesiar keliling negara. Perjalanan muhibah ini terlaksana pada tahun 1359 (tahun 1281 Saka). Menyertai perjalanan bersejarah ini, Empu Prapanca seorang pujangga ahli sastra melukiskan dengan kata-kata, Sang Baginda Prabu Hayam Wuruk merasa suka cita dan kagum,menyaksikan panorama alam yang sangat mempesona di kawasan yang disinggahi ini. Masyarakatnya ramah,tempat peribadatannya anggun dan tenang,memberikan ketentraman dan kedamaian serta mengesankan. Penyambutannya meriah aneka suguhan disajikan, membuat Baginda bersantap dengan lahap. Taman dan darma pasogatan yang elok permai menyebabkan Sang Prabu terlena dalam kesenangan dan menjadi kerasan.