Sriwijaya

Namun pada masa ini Sriwijaya dianggap telah menjadi bagian dari dinasti Chola. Kronik Tiongkok menyebutkan bahwa pada tahun 1079, Kulothunga Chola I ("Ti-hua-ka-lo") raja dinasti Chola disebut juga sebagai raja San-fo-ts'i, yang kemudian mengirimkan utusan untuk membantu perbaikan candi dekat Kanton. Selanjutnya dalam berita Tiongkok yang berjudul "Sung Hui Yao" disebutkan bahwa kerajaan San-fo-tsi pada tahun 1082 masih mengirimkan utusan pada masa Tiongkok di bawah pemerintahan Kaisar Yuan Fong. Duta besar tersebut menyampaikan surat dari raja "Kien-pi" bawahan San-fo-tsi, yang merupakan surat dari putri raja yang diserahi urusan negara San-fo-tsi, serta menyerahkan pula 227 tahil perhiasan, rumbia, dan 13 potong pakaian. Kemudian juga mengirimkan utusan berikutnya pada tahun 1088. Pengaruh invasi Rajendra Chola I, terhadap hegemoni Sriwijaya atas raja-raja bawahannya melemah. Beberapa daerah taklukan melepaskan diri, sampai muncul Dharmasraya dan Pagaruyung sebagai kekuatan baru yang kemudian menguasai kembali wilayah jajahan Sriwijaya mulai dari kawasan Semenanjung Malaya, Sumatera, sampai Jawa bagian barat.