Ослабление Шривиджаи после удара Чолов облегчило проникновение яванцев на запад и северо-запад от Центральной и Восточной Явы. Шривиджая теряет контроль над Западной Явой, где прежде имела своих вассалов, и примечательно, что первое после долгого перерыва эпиграфическое свидетельство о сунданском королевстве на Западной Яве, в Паджаджаране, относится к 1030 г. Это надпись на древнеяван-ском языке, которая предполагает какие-то тесные контакты с яванской культурой или даже с яванским двором при Аирлангге. В последующий период яванцы пытаются, несмотря на установившееся на некоторое время политическое равновесие между двумя государствами, перерезать морские коммуникации Шривиджаи, организуя походы на
Тямпу. Эти походы не были успешными, хотя и сопровождались разграблением нескольких прибрежных городов и разорением религиозных святынь.
После нашествия Чолов в Шривиджае правил новый махараджа из династии Шайлендра — Шри Дева, который сменил предыдущего монарха, попавшего в плен к Чолам. Шри Дева поспешил отправить посольство к китайскому двору в 1028 г., которое было с почетом принято династией Сун. Предполагается, что Шривиджае удалось восстановить управление в суматранских областях, и во второй половине XI в. это государство еще удерживало власть над рядом несуматранских территорий-вассалов и оставалось сильнейшей державой Западной Нусантары наряду с яванским государством. Однако сохранять прежние позиции удавалось все более дорогой ценой.
В 1068—69 гг. произошли события, свидетельствующие о том, что к данному времени такие крупные территории морской империи, как Кедах, пытались выйти из-под власти Шривиджаи. В эти годы Чолы направили флот на завоевание Кадарама (Кедаха), и действовали они от имени правителя Шривиджаи, а затем вернули ему покоренную область в обмен на признание с его стороны своего сюзеренитета над Шривиджаей. Далеко не все ясно из этих сообщений, однако очевидно, что имперская система уже дала трещину и вмешательство Вирарад-жендры Чола, по приказу которого был послан флот, явилось следствием этого. Некоторые данные указывают на ослабление значения Па-лембанга как политического центра Шривиджаи: в серии посольств, которые регулярно прибывали из суматранского государства ко двору Су некой династии, выделяются посольства 1079 и 1088 гг., посланные в Китай из Джамби на Восточной Суматре. Возможность переноса политического центра Шривиджаи из района Палембанга в Джамби не исключается, тем более что именно там велось тогда самое крупное храмовое строительство.
Подробностей отношений Шривиджаи с Чолами и с Поднебесной мы не знаем, однако известно, что ко второй половине 80-х гг. с южно-индийскими правителями установились мирные отношения, развивалась торговля. На западном побережье Малаккского полуострова и на западном побережье Северной Суматры (в Барусе) обосновались колонии тамильских купцов из Южной Индии, о чем, в частности, свидетельствует надпись из Баруса 1088 г., в которой упоминается корпорация торговцев. В свою очередь купцы из Нусантары пользовались покровительством двора Кулоттунги Чола. В 1090 г. он по просьбе Шривиджаи подтвердил права индонезийцев на владение буддийскими храмами и монастырем в Негапатаме, основанными по инициативе шри-Еиджайского духовенства. Негапатамская вихара получила новые дарения, в ее храмах отправлялся культ короля-бога в честь махараджи Чуламаиивармадевы из династии Шайлендра.
