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.
Pahang, Malaysia
Sebelum didirikan oleh Kesultanan Melaka, wilayah bagian selatan Semenanjung Tanah Melayu semuanya termasuk dalam kawasan kerajaan Pahang. Orang Jawa Majapahit zaman dahulu menyebut Semenanjung Tanah Melayu sebagai Pahang saja. Pada awal abad Masehi ke 16, permulaan berdirinya kerajaan Melayu Johor, batas Negeri Pahang Darul Makmur; di sebelahnya sampai ke Sedili Besar dan di utara sampai ke Terengganu; batas baratnya pula sampai ke Rembau, Selangor dan Perak. Negeri Pahang Darul Makmur sekarang ini di sebelah utara dan baratnya dikelilingi oleh jajaran gunung dan di sebelah timurnya terbentang Laut China Selatan.