Skribu daŭrigon por ĉi tiu paragrafo - De Sumatro, la Shailendras ankaŭ konservis transoceanajn rilatojn kun la Ĉola regno en Suda Hindio, kiel montras pluraj sudaj hindaj surskriboj. Surskribo de la 11-a jarcento mencias la donacon de enspezoj al loka budhana sanktejo, konstruita en 1005 de la reĝo de la Srivijaya. Malgraŭ ke la rilatoj estis komence sufiĉe kordaj, malamikecoj eksplodis en 1025. Rajendra Chola I, la imperiestro de la Chola dinastio, konkeris kelkajn teritoriojn de la Shailendra dinastio en la 11-a jarcento. La detruo kaŭzita de la invado de la ĉolaj de Srivijaya
en 1025, markis la finon de Shailendra-familio kiel la reganta dinastio en Sumatro. La lasta reĝo de la Shailendra dinastio <unk> la Maharaja Sangrama Vijayatunggavarman <unk> estis malliberigita kaj prenita kiel ostaĝo. Tamen, amikeco estis reestablita inter la du ŝtatoj, antaŭ la fino de la 11-a jarcento. En 1090 nova ĉarto estis koncedita al la malnova budhana sanktejo, ĝi estas la lasta konata surskribo kun referenco al la Shailendras. Kun la foresto de legitima posteulo, Shailendra-dinastio ŝajnas ĉesi regi. Alia familio ene de Srivijaya-mandala transprenis la tronon, nova maharaĝo nomita Sri Deva laŭ ĉina fonto establanta novan dinastion por regi Srivijaya. Li sendis ambasadon al la kortego de Ĉinio en 1028 p.K.