Majapahit
Kakawin Nagarakretagama yang disusun pada tahun 1365 menyebutkan budaya keraton yang adiluhung, anggun, dan canggih, dengan cita rasa seni dan sastra yang halus dan tinggi, serta sistem ritual keagamaan yang rumit. Sang pujangga menggambarkan Majapahit sebagai pusat mandala raksasa yang membentang dari Sumatera ke Papua, mencakup Semenanjung Malaya dan Maluku. Tradisi lokal di berbagai daerah di Nusantara masih mencatat kisah legenda mengenai kekuasaan Majapahit. Administrasi pemerintahan langsung oleh kerajaan Majapahit hanya mencakup wilayah Jawa Timur dan Bali, di luar daerah itu hanya semacam pemerintahan otonomi luas, pembayaran upeti berkala, dan pengakuan kedaulatan Majapahit atas mereka. Akan tetapi segala pemberontakan atau tantangan bagi ketuanan Majapahit atas daerah itu dapat mengundang reaksi keras.
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.