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.
Papua (wilayah Indonesia)
Menurut Kakawin Nagarakretagama yang ditulis antara bulan September-Oktober tahun 1365, daerah Wwanin/Onin (Kabupaten Fakfak) merupakan daerah pengaruh mandala Kerajaan Majapahit, kawasan ini mungkin bagian dari koloni kerajaan Hindu di Kepulauan Maluku yang diakui ditaklukan Majapahit. Dari keterangan yang diperoleh dalam kitab klasik Negarakertagama, misalnya, di sana dijelaskan sebagai berikut: " Ikang sakasanusasanusa Makasar Butun Banggawai Kuni Ggaliyao mwang i [ng] Salaya Sumba Solot Muar muwah tigang i Wandan Ambwan Athawa maloko Ewanin ri Sran ini Timur ning angeka nusatutur".