Under regeringstid af Raja Raja Chola I og hans efterfølgere Rajendra Chola I, Virarajendra Chola og Kulothunga Chola I invaderede hærene fra Chola-dynastiet Sri Lanka, Maldiverne og nogle dele af Sydøstasien som Malaysia, Indonesien og det sydlige Thailand
af Sri Vijaya imperiet i det 11. århundrede. Raja Raja Chola I indledte flere søkampe, der resulterede i erobringen af Sri Lanka, Maldiverne og Malabarkysten. I 1025, Rajendra Chola, Chola kongen fra Coromandel i det sydlige Indien, lancerede søangreb på havne i Srivijaya i Sydøstasien og mod det burmesiske kongerige Pegu, og erobrede dele af Srivijaya i Malaysia og Indonesien og Tambralinga Kongeriget i det sydlige Thailand og besatte det i nogen tid. En anden invasion blev ledet af Virarajendra Chola fra Chola-dynastiet, der erobrede kedah i Malaysia under Sri Vijaya i slutningen af det 11. århundrede.