Í framhaldi af þessari málsgrein - Frá Sumatru, Shailendras einnig viðhaldið utanlands samskipti við Chola konungsríki í Suður-Indlandi, eins og sýnt er af nokkrum suður-Indverskum áletrunum. Áritun frá 11. öld nefnir að tekjur hafi verið veittar til búddískra helgidóms á staðnum, sem var reistur árið 1005 af konungi Srivijaya. Þrátt fyrir að sambandið hafi verið nokkuð hjartnæmt í upphafi, höfðu óvináttu brotist út árið 1025. Rajendra Chola I keisari Chola-ættarinnar sigraði nokkur svæði Shailendra-ættarinnar á 11. öld. Eyðileggingin af völdum innrásar Chola á Srivijaya
Árið 1025 var lok Shailendra-fjölskyldunnar sem stjórnarfjölskyldu á Sumatra. Síðasti konungur Shailendra-ættarinnar, Maharaja Sangrama Vijayatunggavarman, var fangelsaður og tekinn í gíslingu. Engu að síður var vinátta endurreist á milli ríkjanna tveggja fyrir lok 11. aldar. Árið 1090 var nýr heimild veitt til gamla búddista helgidómsins, það er síðasta þekkta áletrunin með tilvísun í Shailendras. Með fjarveru lögmætra erfingja virðist Shailendra-ættin hætta að ráða. Önnur fjölskylda innan Srivijaya mandala tók við hásætinu, nýr Maharaja sem hét Sri Deva samkvæmt kínverskum heimildum sem stofnaði nýtt ættkvísl til að stjórna Srivijaya. Hann sendi sendiherrann til kínverska höllarinnar árið 1028.