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.
Kalimantan (provinsi)
Pada abad XIV wilayah Kalimantan ditaklukan Gajah Mada. Setiap negeri yang merupakan sebuah daerah aliran sungai pada masa itu dipimpin seorang yang bergelar Sakai. Majapahit menempatkan wakilnya Maharaja Suryanata (1365) yang menjadi raja Negara Dipa berkedudukan di Candi Agung (Amuntai). Kerajaan melayu Hindu, pada masa itu yang terbesar adalah Tanjungpura (Kalimantan Barat), Tanjungnegara (Negara Dipa, Kalimantan Selatan) dan Tanjung Kute (Kalimantan Timur). Ketiga kerajaan tersebut masih meninggalkan jejak-jejak sejarah seperti candi dan yupa. Pada masa perkembangan agama Islam beberapa Kerajaan Hindu berubah menjadi Kerajaan Islam yang berciri budaya Muslim Melayu. Sebelum munculnya agama Islam semua penduduk Kalimantan dikategorikan berbudaya Dayak yang terdiri dari orang Dayak, Melayu Hindu dan Jawa Hindu. Kesultanan Banjar selaku wakil Kesultanan Demak di Kalimantan mewarisi beberapa wilayah bekas taklukan Majapahit.