Tagarians, sejak abad 8, tepatnya tahun 760, Jawa Timur berada di bawah kekuasaan Kerajaan Kanjuruhan di Malang. Pada abad 10, Jawa Timur menapaki fase baru, yang semula wilayah pinggiran dari Kerajaan Mataram Kuno di Jawa Tengah, kemudian mendapatkan momentum sebagai pusat kekuasaan berbagai kerajaan, seperti Medang, Dahajanggala, Singasari dan Majapahit. Mpu Sendok adalah tokoh paling berjasa yang berhasil meletakkan dasar-dasar pemerintahan di Jawa Timur.