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.
Majapahit
Di buku ini ia menyebut kunjungannya di Jawa tanpa menjelaskan lebih rinci nama tempat yang ia kunjungi. Disebutkan raja Jawa menguasai tujuh raja bawahan. Disebutkan juga di pulau ini terdapat banyak cengkeh, kemukus, pala, dan berbagai rempah-rempah lainnya. Ia menyebutkan istana raja Jawa sangat mewah dan mengagumkan, penuh bersepuh emas dan perak. Ia juga menyebutkan raja Mongol beberapa kali berusaha menyerang Jawa, tetapi selalu gagal dan berhasil diusir kembali. Kerajaan Jawa yang disebutkan di sini tak lain adalah Majapahit yang dikunjungi pada suatu waktu dalam kurun 1318-1330 pada masa pemerintahan Jayanegara.