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