Skryf 'n voortsetting vir hierdie paragraaf - Van Sumatra het die Shailendras ook oorsese betrekkinge met die Chola-koninkryk in Suid-Indië gehandhaaf, soos blyk uit verskeie Suid-Indiese inskripsies. 'n Inskripsie uit die 11de eeu meld die toekenning van inkomste aan 'n plaaslike Boeddhistiese heiligdom, wat in 1005 deur die koning van die Srivijaya gebou is. Ondanks die feit dat die betrekkinge aanvanklik redelik hartlik was, het vyandelikhede in 1025 uitgebreek. Rajendra Chola I, die keiser van die Chola-dinastie, het in die 11de eeu 'n paar gebiede van die Shailendra-dinastie verower. Die verwoesting wat deur die Chola-inval van Srivijaya veroorsaak is
In 1025 het dit die einde van die Shailendra-familie as die heersende dinastie in Sumatra beteken. Die laaste koning van die Shailendra-dinastie - die Maharaja Sangrama Vijayatunggavarman - is gevange geneem en as gyselaar geneem. Nietemin is vriendskap tussen die twee state voor die einde van die 11de eeu herstel. In 1090 is 'n nuwe handves aan die ou Boeddhistiese heiligdom toegestaan, dit is die laaste bekende inskripsie met 'n verwysing na die Shailendras. Met die afwesigheid van 'n wettige opvolger het die Shailendra-dinastie blykbaar opgehou regeer. Ander families binne die Srivijaya-mandala het die troon oorgeneem, 'n nuwe Maharaja met die naam Sri Deva volgens Chinese bronne wat 'n nuwe dinastie gestig het om Srivijaya te regeer. Hy het in 1028 n.C. 'n ambassade na die hof van China gestuur.