На престол был возведен младший сын Седа Инг Крапьяка (возможно, несовершеннолетний) Адипати Мартапура. Однако несколько месяцев спустя новый государь был отстранен от власти под тем предлогом, что он страдает душевной болезнью. После борьбы в придворных кругах между кандидатами на трон к власти пришел старший брат Адипати Мартапуры принц Рангсанг, вошедший в историю как султан Агунг (впрочем, титул султана он принял только в конце своего правления).
Новый правитель в 1614 г. лично возглавил матарамские войска и совершил с ними глубокий рейд на Восточную Яву. Войска Агунга дошли до Балийского пролива и захватили огромную добычу. Рейд оказался неожиданным для восточнояван-ских правителей. Только в конце 1614 г., когда войска Агунга уже возвращались назад, князья Сурабаи и Мадуры сумели организовать погоню, которая настигла матарамцев у реки Брантас. Укрыв трофеи за рекой, Агунг выступил навстречу преследователям и нанес им такое поражение, что они в панике бежали. Развивая успех, Агунг в следующем году осадил и взял штурмом Вирасабу — важную восточнояванскую крепость на реке Брантас [132, с. 107; 134, с. 30–32].
Военные действия еще не закончились, когда к матарамскому двору прибыло первое голландское посольство во главе с Каспаром ван Цурком. Агунг гордо заявил послам: «Можете свободно торговать в моей стране, не платя никаких пошлин. Я не купец, как правители Бантама и Сурабаи, которые боятся вашей конкуренции» [107, с. 105]. В дальнейших компаниях голландский флот не раз поддерживал войска Агунга, а новый голландский посол Стевен Дуне, прибывший в Матарам в мае 1615 г., привез Агунгу в подарок 4 пушки [209, с. 38].
Примерно в это же время в Матараме верховный визирь Арья Мандура (выходец из мелких феодалов) вступил в конфликт с князем Паджанга, представителем старого правящего клана Явы. Арья Мандура добился отстранения князя Паджанга от власти над своим уделом. Тот, однако, не подчинился этому решению и, подняв восстание в Паджанге, призвал на помощь князя Сурабаи Сапанджанга и правителя Мадуры. В конце 1615 г. сурабайские и мадурские войска соединились в северояванском порту Ласем и отсюда начали наступление на Матарам. Но прежде чем они успели соединиться с князем Паджанга, Агунг разгромил этого мятежного феодала. Пад-жанг был взят и сровнен с землей. Жители были угнаны в Матарам, там их превратили в государственных рабов. Вскоре после этого Агунг отнял ряд высших административных постов у родовитых феодалов и отдал их военным. Сурабайцы и мадурцы вступили на территорию Паджанга, когда восстание уже было подавлено. У паджангского города Силаван Агунг преградил им путь и нанес восточнояванским союзникам тяжелое поражение [134, с. 35; 215, т. I, с. 155].
В конце 1616 г. войска Агунга при поддержке голландского флота взяли и разграбили Ласем. Но в следующем году отношения Матарама с голландской Компанией резко ухудшились из за вызывающего поведения голландского резидента. Поэтому матарамские власти тепло встретили английское посольство, прибывшее в Джапару в 1617 г., и разрешили ему развернуть здесь деятельность своей фактории. В 1618 г. конфликт с голландцами обострился до такой степени, что Агунг приказал захватить голландскую факторию в Джапаре, а ее персонал арестовать и вывезти во внутренние районы Матарама. В ответ на это Кун, как уже отмечалось, дважды — в 1618 и 1619 гг. — разгромил Джапару и стал ориентироваться на союз с князем Сурабаи и враждебным Агунгу правителем Бали Деви Агунгом, который в 1616 г. подчинил своей власти восточнояванские княжества Баламбанган и Пануракан. Кун вновь открыл голландскую факторию в Гресике, находившемся под властью Сурабаи, и обещал князю Сапанджангу военную помощь [158, с. 216; 209, с. 37–39; 215, т. I, с. 153].
Тем временем Агунг продолжал свое наступление на Восточной Яве. В 1617 г. пала столица княжества Пасуруан, а князь Пасуруана бежал в Сурабаю. В 1619 г. Агунг осадил главный порт Восточной Явы — Тубан. Сурабая и Мадура не смогли оказать тубанцам существенной поддержки. Тубан был взят штурмом и сильно разрушен, после чего он навсегда потерял свое прежнее значение.
В 1620 г. Агунг начинает серию походов непосредственно против Сурабаи. Первые две компании — в 1620 и 1621 гг. — кончились для него неудачно, потому что голландские корабли крейсировали вдоль Восточной Явы и прикрывали Сурабаю и Мадуру от нападения с моря. Тогда Агунг решил вступить в новые переговоры с голландской Ост-Индской компанией. Он освободил часть арестованных голландцев и в июне 1622 г. направил в Батавию посольство во главе с регентом (правителем) Тегала. Регент Тегала от имени Агунга предложил Куну военный союз против общего врага — Бантама. Куна и руководство Компании в Батавии, однако, не устраивал полный разгром Бантама. Они нуждались в нем, как в некоем противовесе растущей силе державы Агунга. Тем не менее они направили к Агунгу посольство во главе с Хендриком де Хааном, которое прибыло в столицу Матарама Карту 11 августа 1622 г. Военный союз против Бантама заключен не был, и все же Агунг в одностороннем порядке обещал поддержать Батавию, в случае если на нее нападет Бантам, и передал де Хаану для вручения Куну свой личный крис. Матарам обязался бесперебойно поставлять в Батавию рис, а голландцы обещали больше не оказывать поддержки Сурабае и Мадуре [134, с. 78; 158, с. 241; 242, с. 157].
Теперь Агунг смог обрушиться на южнокалимантанское княжество Сукадану, вассала Сурабаи. После завоевания Сукаданы (правительница которой была увезена в Матарам) флот Агунга вернулся на Яву и атаковал Гресик, который был взят и разрушен в том же, 1622 г. В 1623 г. флот Агунга появился у берегов Суматры. Князья Джамби и Палембанга на Южной Суматре поспешили признать себя вассалами Матарама. Вассалом Агунга признало себя и княжество Чиребон на Западной Яве. В 1624 г. матарамские морские силы атаковали Мадуру. Князья Сампанга, Бангкалана и Суменепа, союзники Сурабаи, выступили на защиту своего острова, но потерпели тяжелое поражение. Правящие семьи Мадуры были истреблены либо вывезены в Матарам. Агунг оставил на Мадуре только князя Сампанга, которого он объявил своим наместником на острове. Реальная власть, однако, находилась в руках приставленного к наместнику матарамского губернатора. Воодушевленный этими успехами Агунг принял в 1624 г. титул сусухунан — «тот, кому все покоряются» [158, с. 216; 209, с. 39–40; 263, с. 129].
В конце 1624 г. началась осада Сурабаи. С суши ее осаждала 100-тысячная армия Агунга. Крейсировавшие в Мадурском проливе голландские корабли препятствовали подвозу продовольствия в город по морю. Агунг не мог взять сильное укрепленную Сурабаю штурмом, поэтому он решил взять город измором. Положение стало критическим, когда войска Агунга отвели реку, снабжавшую город водой. От голода и эпидемий в 1625 г. большая часть жителей Сурабаи умерла. Тогда старый, ослепший князь Сурабаи Сапанджанг решил капитулировать. Агунг сохранил ему жизнь и оставил доживать век в Сурабае. Но у его династии была отнята даже номинальная власть над этим обширным княжеством. Сын Сапанджанга, Пангеран Пекик, был увезен в Матарам. Здесь Агунг выдал за него замуж свою сестру, но, так же как и другие представители старой знати, пангеран Пекик был обязан постоянно жить в столице Матарама [134, с. 93; 158, с. 216; 263, с. 129].
В следующем году, угрожая применением силы, Агунг заставил князя-«папу» Гири признать сюзеренитет Матарама, ав 1627 г. он напал на последнее независимое княжество Центральной Явы — Пати. Князь Пати за три года до этого отсрочил нападение, заключив с Матарамом династический брак. Но теперь пришел и его черед. Он тщетно пытался найти опору в оппозиционных кругах при Матарамском дворе и поднять восстание в северных округах Явы. Агунг лично повел войско против Пати. Защитники Пати сражались до последнего. 20 тыс. воинов Пати пало в бою. Овладев городом, разъяренный Агунг приказал перебить все мужское население, включая пангерана и его семью. В 1627 г. процесс «собирания земель» Агунгом был в основном закончен. За пределами его владений остались только Бантам, Батавия и крайний восток Явы, находившийся под контролем Бали [158, с. 216; 209, с. 42].
Государство Матарам, как оно сложилось к тому времени, при Агунге состояло из трех зон, более или менее традиционных для всех яванских крупных государств. Первая зона — Негара или Негара Агунг, ядро державы, домен сусухунана; вторая зона — Манча Негара (Внешние провинции) делилась на северные, прибрежные — Пасисиран и провинции, лежащие к западу и востоку от домена; третья зона — Бангветан (Мадура и крайний восток Явы, который был окончательно завоеван только к концу правления Агунга).
Первая зона находилась под непосредственным управлением сусухунана, во главе провинций второй зоны стояли ближайшие родственники сусухунана, во главе провинций третьей зоны — потомки старых правящих фамилий завоеванных княжеств. До и после Агунга (например, в конце XVII–XVIII в.) власть этих вассальных князей второй и третьей зоны была весьма велика, и они не раз выступали в качестве конкурентов по отношению к верховному правителю. Но при Агунге уровень централизации Матарама был гораздо выше, чем когда-нибудь прежде на Яве. При нем начало складываться государство нового для этой области типа, феодальная деспотия, подобная сложившейся примерно в это же время феодальной деспотии Прасат Тонгов в Сиаме.