Победа над яванским королевством сделала Шривиджаю на некоторое время безраздельной владычицей Западной Индонезии. Разрозненные княжества, вышедшие из-под контроля поверженного Матарама, не могли противостоять могуществу Шривиджаи. Ее владения попрежнему являлись богатейшим рынком и непременным промежуточным звеном мировой торговли. Еще более возросло значение Шривиджаи как опоры буддийской культуры. Крупнейшим авторитетом в буддийском мире считался глава шривиджайских буддистов Дхармакирти. В 1011 —1023 гг. у него обучался всемирно известный реформатор тибетского буддизма Атиша, выходец из Индии.

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

Поход Чолов против Шривиджаи не сопровождался территориальными захватами. Судя по всему, главной задачей этого предприятия было опустошение богатейших торговых форпостов, подрыв таким образом ведущей функции экономики Шривиджаи, устрашение и превращение в вассала этого давнего врага Чолов. Шривиджая продолжала е-уществовать как гегемон в Западной Нусантаре еще почти два века, но испытанное ею поражение явилось сильным ударом и, вероятно, во многом обусловило ее дальнейшее ослабление.

К концу X — началу XI в. продолжали развиваться центры индонезийской государственности за пределами Явы, Суматры и Малайи. В западной части архипелага внешние источники фиксируют государства, которые посылали миссии к сунскому двору Китая независимо от Шривиджаи и Матарама, поставляя на внешний рынок традиционные предметы местного экспорта, прежде всего редкости и экзотические продукты (черепаховые панцири, слоновую кость и т. д.). Таким государством было уже упоминавшееся Пони на северо-западном побережье Калимантана, с многонаселенной столицей и резиденцией махараджи, несколькими десятками подчиненных окрестных общин. На Калимантане государственные образования, подобные Пони, представляли собой тяготеющие к побережью островки классового общества, окруженные родоплеменной периферией; обширные внутренние области острова веками служили источником поступления предметов вывоза и рабов через товарообмен и военную дань или добычу.

Война со Шривиджаей в конце X — начале XI в. и сокрушительное поражение Матарама в годы правления Дхармавангши тяжело отразилось на положении яванского государства. Первая четверть XI в. была временем разрухи и распада яванской государственности перед лицом сильного соседа — Шривиджаи. Только после нападения войск южноиндийского государства Чолов на владения Шривиджаи и борьбы за восстановление сильной централизованной власти в самом Матараме внешние позиции яванского государства объективно усилились. С появлением государства Кедири, сменившего Матарам, начинается длительный процесс формирования экономического и политического единства государства яванцев и консолидации индонезийских земель. Своеобразным прологом к событиям истории Кедири явилось оставившее яркий след в яванском прошлом правление Аирлангги (Эрлангги). При нем во второй четверти XI столетия яванское государство смогло не только оправиться от поражения в войне со Шривиджаей, но и добиться серьезных политических успехов.

Аирлангга по матери был прямым потомком Синдока — короля, при котором усилившийся Матарам обрел новый, восточнояванский центр. Аирлангга родился ок. 1000—1001 г. и с детства жил на Бали, откуда родом были его отец и братья. Король Матарама Дхармавангша не имел от главной жены сыновей и, желая завещать трон по мужской линии, обратил внимание на Аирланггу, своего племянника, который к тому же стал его зятем. В яванской традиции нередки случаи передачи трона зятю-племяннику. Когда Аирлангга женился на дочери Дхармавангши, ему было о-коло 16 лет, и это произошло во время войны со Шривиджаей. В момент наступления хаджи Вуравари и разгрома матарамского кратона (королевского дворца) юный Аирлангга избежал гибели, в отличие от своего тестя, короля Дхармавангши. Ему удалось бежать. Около трех лет он укрывался в отшельничьем скиту в окрестностях горы Воногири. Там он пережидал время смуты и набирал сторонников. Аирлангга был поддержан представителями основных направлений яванской религии, главами духовенства, что тогда немало значило для претендента на престол в стране, расчлененной врагами. Согласно сообщению надписи, в 1019 г. Аирлангга короновался, взяв пышное тронное имя Локешвара Дхармавангша Аирлангганатавикраматунгадева. Как видно из имени, новый махараджа Матарама, а точнее, новый монарх, претендующий на восстановление власти Матарама, заявил о преемственности своей власти от Дхармавангши и через него от всех «законных» государей Матарама, включив имя тестя в свое собственное тронное имя.

Первое время владения и подконтрольная территория новоиспеченного хозяина Матарама были довольно скромными: это была местность, прилегающая к северному побережью Восточной Явы между Сурабаей и Пасуруаном с низовьями Брантаса. Однако стратегические выгоды расположения этих земель были очевидны, и в конце концов Аирлангге удалось, опираясь на эту подвластную территорию, начать военную кампанию за воссоединение утраченных с гибелью Дхармавангши владений Матарама. Но прежде чем энергичный и честолюбивый политик приступил к исполнению этого плана, прошло еще несколько лет, а последовавшие тем временем события послужили ему на руку.

Сокрушительный рейд Чолов против Шривиджаи в 1025 г. развязал руки Аирлангге, и, по-видимому, его действия по замирению и подчинению яванских земель начались вскоре после драматического поражения морской империи. Но, судя по эпиграфическим данным, непосредственное начало войны за восстановление Матарама относится к 1028 г., чему предшествовала более осторожная политика в отношении Шривиджаи, внешнеполитические потенции которой еще некоторое время оставались неясными.

Источники доносят до нас сведения о полосе войн, которые Аирлангга вел в течение десятка лет. В 1028—1029 гг. он подчинил владения раджи Бхишмапрабхавы, в 1030 г. — раджу Венгкера, в 1031 — раджу Адхамапануды, в 1032 г. пало княжество, управляемое женщиной, имевшей, по выражению летописца, «силу ракшаси» (великанши). В том же году покорилось княжество Вуравари, правитель которого, имея за спиной шривиджайского сюзерена, шестнадцатью годами ранее напал на Матарам. Таким образом, дело дошло и до вассалов островной империи. Это стало возможным благодаря знаменательному событию в матарамско-шривиджайских отношениях: в разгаре своих завоевательных походов Аирлангга в 1030 г. заключил мир с Шривиджаей. Соглашение было скреплено браком Аирлангги и шривиджайской принцессы, дочери махараджи Шривиджаи Санграмы Виджайотунгавармана. Это соглашение, явившееся во многом результатом ослабления Шривиджаи, увенчалось разделом сфер влияния двух государств в Западной Нусантаре: за Шривиджаей сохранялись ее вассальные владения к западу от Явы, Матарам же закреплял за собой право на приобретение территорий на восток от Зондского пролива.