Jabarkan Di bawah kekuasaan Chola dari Sriwijaya

Pada masa setelah 1025 Sriwijaya dianggap telah menjadi bagian dari kerajaan 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, Sumatra, sampai Jawa bagian barat.

Penguasaan kerajaan Chola atas Sriwijaya berlangsung selama beberapa dekade. Kronik Cina menyebutkan Sanfoqi Zhu-nian guo yang berarti "Sanfoqi negara Chola", kemungkinan merujuk ke Kedah. Sanfoqi Zhu-nian guo mengirim utusan ke Tiongkok pada 1077, 1079, 1082, 1088, dan 1090 M. Ada kemungkinan bahwa Chola melantik putra mahkota di wilayah yang didominasi Tamil di selat Malaka.

Kolonisasi orang Tamil di selat Malaka tampaknya telah berlangsung selama satu abad. Chola meninggalkan beberapa prasasti di Sumatra bagian utara dan semenanjung Melayu. Pengaruh Tamil dapat ditemukan dalam karya seni (patung dan arsitektur candi), yang menunjukkan aktivitas pemerintahan daripada perdagangan. Cengkeraman Chola di Sumatra bagian utara dan semenanjung Melayu surut pada abad ke-12 — puisi Tamil Kalingatupparani yang ditulis sekitar tahun 1120 menyebutkan penghancuran Kadaram (Kedah) oleh Kulottungga. Setelah itu, Kedah menghilang dari sumber-sumber India.