Iš Sumatros Šailendros taip pat palaikė ryšius su Čolų karalyste Pietų Indijoje, kaip rodo keli pietų Indijos užrašai. XI a. užrašas nurodo, kad 1005 m. Srivijaya karaliaus pastatyta vietinė budistų šventovė gavo pajamų. Nors santykiai iš pradžių buvo gana draugiški, 1025 m. prasidėjo priešiškumas. Rajendra Chola I, Chola dinastijos imperatorius, vienuoliktame amžiuje užkariavo kai kurias Shailendra dinastijos teritorijas. Šrividžajos naikinimas per Čolų invaziją
1025 m. Šailendros šeimos kaip valdančios Sumatros dinastijos pabaiga. Paskutinis Šailendros dinastijos karalius - maharadža Sangrama Vijayatunggavarmanas - buvo suimtas ir paimtas įkaitu. Nepaisant to, iki XI a. pabaigos tarp abiejų valstybių buvo atkurta draugystė. 1090 m. senoji budistų šventykla gavo naują chartiją, tai yra paskutinis žinomas įrašas, kuriame yra nuoroda į Šailendras. Kadangi nebuvo teisėto įpėdinio, Šailendrų dinastija, atrodo, nustojo valdyti. Kitos šeimos Šriviđajos mandale perėmė sostą, naujas maharadža, vardu Šri Deva, pagal kinų šaltinį, įkūrė naują dinastiją, valdžiančią Šriviđają. 1028 m. jis išsiuntė ambasadą į Kinijos rūmus.