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.
Kerajaan Badung
Pada tahun 1343, Majapahit berkuasa di Bali dan berpusat di Samprangan dengan penguasanya, Dalem Sri AJi Kresna Kepakisan, yang memiliki putra mahkota bernama I Dewa Anom Pemayun, yang dikemudian hari karena suatu peristiwa rare bangeran akhirnya oleh Dalem diubah namanya menjadi Sira Arya Benculuk Tegeh Kori. Menurut cerita rakyat, Sira Arya Benculuk Tegeh Kori melakukan perjalanan panjang menuju Pura Ulun Danau Batur dan memohon kepada Ida Betari Ulun Danu Batur untuk diberikan "panugrahan" agar kelak menjadi seorang yang berwibawa dan dihargai oleh rakyatnya. Doa Sira Arya Benculuk Tegeh Kori dikabulkan oleh Ida Betari Batur, dan meminta Sira Arya Benculuk Tegeh Kori agar pergi ke barat daya ("Gumi Badeng") tepatnya di Tonjaya, sebuah wilayah yang ditempati oleh Ki Bendesa bersama para saudaranya Ki Pasek Kabayan, Ki Ngukuhin, dan Ki Tangkas. Atas prakarsa Ki Bendesa dan saudara-saudaranya, diputuskan melalui musyawarah bahwa Sira Arya Benculuk Tegeh Kori diangkat menjadi penguasa di daerah tersebut.