Udfyld følgende sætning: Fra Sumatra opretholdt Shailendras også oversøiske forbindelser med Chola-kongeriget i det sydlige Indien, som det fremgår af flere sydindiske inskriptioner. En inskription fra det 11. århundrede nævner en donation af indtægter til et lokalt buddhistisk helligdom, der blev bygget i 1005 af kongen af Srivijaya. På trods af at forholdet i begyndelsen var temmelig hjerteligt, var fjendtlighederne brudt ud i 1025. Rajendra Chola I, kejseren af Chola-dynastiet, erobrede nogle områder af Shailendra-dynastiet i det 11. århundrede. Den ødelæggelse, der er forårsaget af
Chola-invasionen af Srivijaya i 1025 markerede afslutningen på Shailendra-familien som det herskende dynasti i Sumatra. Den sidste konge af Shailendra-dynastiet, Maharaja Sangrama Vijayatunggavarman, blev fængslet og taget som gidsel. Ikke desto mindre blev venskab genoprettet mellem de to stater før slutningen af det 11. århundrede. I 1090 blev der givet et nyt charter til den gamle buddhistiske helligdom, det er den sidste kendte inskription med en henvisning til Shailendras. Med fraværet af en lovlig efterfølger synes Shailendra-dynastiet at have ophørt med at regere. En anden familie inden for Srivijaya-mandalen overtog tronen, en ny maharaja ved navn Sri Deva ifølge kinesiske kilder, der etablerede et nyt dynasti til at regere Srivijaya. Han sendte en ambassade til det kinesiske hof i 1028.