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.
Kerajaan Melayu
Dalam naskah berjudul Zhufan Zhi (諸蕃志) karya Zhao Rugua tahun 1225[13] disebutkan bahwa negeri San-fo-tsi memiliki 15 daerah bawahan, yaitu Che-lan (Kamboja), Kia-lo-hi (Grahi, Ch'ai-ya atau Chaiya selatan Thailand sekarang), Tan-ma-ling (Tambralingga, selatan Thailand), Ling-ya-si-kia (Langkasuka, selatan Thailand), Ki-lan-tan (Kelantan), , Ji-lo-t'ing (Cherating, pantai timur semenanjung malaya), Tong-ya-nong (Terengganu), Fo-lo-an (muara sungai Dungun, daerah Terengganu sekarang), Tsien-mai (Semawe, pantai timur semenanjung malaya), Pa-t'a (Sungai Paka, pantai timur semenanjung malaya), Pong-fong (Pahang), Lan-mu-li (Lamuri, daerah Aceh sekarang), Kien-pi (Jambi), Pa-lin-fong (Palembang), Sin-to (Sunda), dan dengan demikian, wilayah kekuasaan San-fo-tsi membentang dari Kamboja, Semenanjung Malaya, Sumatera sampai Sunda.