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