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.
Majapahit
Namun, batasan alam dan ekonomi menunjukkan bahwa daerah-daerah kekuasaan tersebut tampaknya tidaklah berada di bawah kekuasaan terpusat Majapahit, tetapi terhubungkan satu sama lain oleh perdagangan yang mungkin berupa monopoli oleh raja.[22] Majapahit juga memiliki hubungan dengan Campa, Kamboja, Siam, Birma bagian selatan, dan Vietnam, dan bahkan mengirim duta-dutanya ke Tiongkok.[3][22]