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.
Sejarah Malang Raya
Ketika Kerajaan Majapahit kedatangan Laksamana Cheng Ho dari Cina (Dinasti Ming) pada 1421 Masehi, ia bersepakat dengan Raja Wikramawardhana (1389-1429 Masehi) untuk menempatkan Ma Hong Fu dan Ma Yung Long sebagai duta besar Dinasti Ming di Tumapel. Hal ini dapat dikaitkan dengan upaya diplomasi Laksamana Cheng Ho untuk menjamin keamanan bagi warga etnis Cina yang berada di wilayah Majapahit. Pada masa Perang Paregreg (1406), sekitar 170 utusan Dinasti Ming dikirim Laksamana Cheng Ho untuk menjalin kembali hubungan diplomasi Cina dan Majapahit pasca konflik Jayakatwang-Raden Wijaya-Kublai Khan di era transisi dari Singhasari ke Majapahit. Akan tetapi, seluruh utusan tersebut dibantai oleh Raja Wikramawardhana yang tidak bisa membedakan status kedatangan mereka sebagai musuh atau bukan. Peran Laksamana Cheng Ho juga signifikan bagi wilayah Malang (Tumapel) pada 1432 ketika ia bersama bawahannya, Gan Eng Cu dan (Bhre/Adipati Arya Teja I dari Tuban) dan adiknya, Gan Eng Wan, membantu Ratu Maharani Sri Suhita (1429-1447 Masehi) untuk menyatukan Daha (Kadiri) dan Tumapel pasca konflik internal. Atas jasanya, Gan Eng Wan diberi gelar Raden Arya Suganda diangkat menjadi pejabat di Tumapel.