Отношения Шривиджаи с государством Чолов, в отличие от китайской дипломатии, в первой четверти XI в. были неустойчивыми. Это объяснялось прежде всего тем, что оба государства претендовали на лидерство как морские державы, имевшие выход в Индийский океан. С X в. государство Чолов главенствовало в южной части Индостан-ского полуострова, и прежде всего на Коромандельском побережье, бывшем торговым плацдармом, важным для овладения морскими путями в Индийском океане. При Раджарадже I (985—1014) власть Чолов распространилась на все восточное побережье Индии, и это послужило опорой для их дальнейшей экспансии. В 1007 г. Чолы захватили Мальдивские острова, а оттуда было не так далеко до шривиджайских владений. Огромный флот южноиндийского государства угрожал вассальным владениям суматранской империи. Возможно, преемник Раджараджи I Раджендра Чола совершил военную экспедицию на Малаккский полуостров. Но к 1015 г. отношения Шривиджаи с Чолами снова были мирными. Воспользовавшись этой ситуацией, правители Шривиджаи вновь обратились к «яванской проблеме».
Для подготовки ответного нападения на Матарам Шривиджая использовала ресурсы своих вассалов и, возможно, поддержку Чолов. Война с Явой возобновилась не позднее 1016 г. О событиях этого года повествует более поздняя надпись, согласно которой некий хаджи Вуравари (правитель одной из западнояванских областей, признававших сюзеренитет шривиджайского махараджи), неожиданно вторгся во владения Матарама и учинил разгром. На Яве, гласит надпись, «наступил конец света», и весь остров был подобен бушующему морю. Дворец Дхармаваигши был разрушен, а сам он погиб, владения махараджи Матарама распались.
Победа над яванским королевством сделала Шривиджаю на некоторое время безраздельной владычицей Западной Индонезии. Разрозненные княжества, вышедшие из-под контроля поверженного Матарама, не могли противостоять могуществу Шривиджаи. Ее владения по-прежнему являлись богатейшим рынком и непременным промежуточным звеном мировой торговли. Еще более возросло значение Шривиджаи как опоры буддийской культуры. Крупнейшим авторитетом в буддийском мире считался глава шривиджайских буддистов Дхарма-кирти. В 1011 —1023 гг. у него обучался всемирно известный реформатор тибетского буддизма Атиша, выходец из Индии.
Однако торжеству Шривиджаи не суждено было быть долгим. Торговые и военно-политические интересы двух крупнейших держав зоны Индийского океана — государства Чолов и Шривиджаи — неизбежно должны были столкнуться. Раджендра Чола повелевал многими вассалами, распространив свою власть на юг и юго-восток Индостана. В 1025 г. ему удалось собрать многочисленный флот и направить экспедицию, целью которой было разграбление и подчинение основных владений суматранско-малайской империи и уничтожение ее торговой монополии. О ходе этого опустошительного набега можно судить по южноиндийской надписи Чолов из Танджура за 1030 г. Согласно этому документу огромный флот Чолов сначала двинулся на предполагаемую столицу Шривиджаи (в районе Палембанга), затем, разграбив столичные южносуматранские владения, продолжил путь вдоль восточносу-матранского побережья, останавливаясь для нападения на внутренние поселения в бассейнах основных рек.
Далее индийцы направились к западному побережью Малаккского полуострова и, плывя на север, последовательно громили богатейшие торговые княжества и плодородные малайские вассальные территории Шривиджаи: Кедах, Лангкасуку, Так-колу, Тамбралингу. Если верить триумфально-громогласной танджур-ской стеле, в большинстве этих городов войскам Чолов пришлось столкнуться с мощными укреплениями. Закончив рейд по малайским полуостровным территориям, экспедиция Чолов повернула на юг, высадила отряды на Северной Суматре, затем прошла по Никобарским островам и, наконец, вернулась с награбленной добычей в Индию. Был взят в плен шривиджайский монарх Маравиджаятунгаварман «вместе с боевыми слонами его прославленного войска».
