Kerajaan Medang
Mulai saat itu Wangsa Sailendra berkuasa di Pulau Jawa, bahkan berhasil pula menguasai Kerajaan Sriwijaya di Pulau Sumatra. Sampai akhirnya, sekitar tahun 840-an, seorang keturunan Sanjaya bernama Rakai Pikatan berhasil menikahi Pramodawardhani putri mahkota Wangsa Sailendra. Berkat perkawinan itu ia bisa menjadi raja Medang, dan memindahkan istananya ke Mamrati. Peristiwa tersebut dianggap sebagai awal kebangkitan kembali Wangsa Sanjaya.
Aria Wiraraja
Setahun setelah pengusiran pasukan Mongol Tar Tar, menurut "Kidung Harsawijaya", sesuai dengan "Perjanjian Sumenep" tepatnya pada 10 Nopember 1293 Masehi, Raden Wijaya diangkat menjadi raja Majapahit yang wilayahnya meliputi wilayah-wilaah Malang (bekas kerajaan Singosari), Pasuruan, dan wilayah-wilayah di bagian barat sedangkan di wilayah timur berdiri "kerajaan Lamajang Tigang Juru" yang dipimpin oleh Arya Wiraraja yang kemudian dalam dongeng rakyat Lumajang disebut sebagai "Prabu Menak Koncar I". Kerajaan Lamajang Tigang Juru ini sendiri menguasai wilayah seperti Madura, Lamajang, Patukangan atau Panarukan dan Blambangan. Dari pembagian bekas kerajaan Singosari ini kemudian kita mengenal adanya 2 budaya yang berbeda di Provinsi Jawa Timur, di mana bekas kerajaan Majapahit dikenal mempunyai budaya Mataraman, sedang bekas wilayah kerajaan Lamajang Tigang Juru dikenal dengan "budaya Pendalungan (campuran Jawa dan Madura)" yang berada di kawasan Tapal Kuda sekarang ini. Prabu Menak Koncar I (Arya Wiraraja)ini berkuasa dari tahun 1293- 1316 Masehi.