Prasasti Dinoyo sing ditemukan nang dekat Kota Malang adalah sumber tertulis tertua nang Jawa Timur, yakni bertahun 760. Pada tahun 929, Mpu Sindok memindahkan pusat Kerajaan Mataram dari Jawa Tengah ke Jawa Timur, serta mendirikan Wangsa Isyana sing kelak berkembang menjadi Kerajaan Medang, lan sebagai suksesornya adalah Kerajaan Kahuripan, Kerajaan Janggala, lan Kerajaan Kadiri. Pada masa Kerajaan Singhasari, Raja Kertanagara melakukan ekspansi hingga ke Melayu. Pada era Kerajaan Majapahit nang bawah Raja Hayam Wuruk, wilayahnya hingga mencapai Malaka lan Kepulauan Filipina.