В 1601 г., не завершив «собирание» Явы, Сенапати умер. Хотя угроза вторжения со стороны северо-восточной конфедерации портовых городов во главе с Сурабаей усиливалась, феодальные усобицы почти десятилетие потрясали Матарам (карта № 13), и только в 1610 г. сын объединителя Седа Инг Крапьяк смог собрать достаточно мощное войско, чтобы в 1613 г. осадить Сурабаю, впрочем, без успеха. При Седе (1601 —1613) голландцы открыли факторию в одном из уделов Матарама — Джепаре. Но вскоре Седа погиб, и после серии придворных интриг на престоле оказался принц Рангсанг, вошедший в историю Индонезии как Великий Султан — Султан Агунг (1613—1645). Он унаследовал дипломатический и полководческий талант деда, Сенапати, и продолжал его объединительную политику. Прервав осаду Сурабаи, в 1614 г. он внезапно совершил дальний поход по ее вассальной территории — крайнему востоку Явы. Ошеломленные противники, князья Сурабаи и Мадуры, настигли его лишь на берегу р. Брантас, но понесли жестокое поражение. Второе последовало, когда они попытались вступиться за взбунтовавшегося вассала Агунга — паджангского князя. Паджанг был разгромлен, а жители угнаны в рабство в Матарам. Затем последовала серия победоносных походов Агунга против Ласема (1616 г.), Пасуруана (1617 г.), Тубана (1619 г.), причем последний, главный порт Пасисира того времени был полностью разрушен и потерял всякое значение. Но оставалась Сурабая, а первые походы против этого города-порта (1620 и 1621 гг.) окончились неудачно: ей оказывал поддержку флот ОИК.