В 1590 г. против Сенапати выступил князь Мадиуна, который раньше тоже вроде бы признавал номинально власть Ма-тарама. Ему оказали военную поддержку князья Панарукана и Сурабаи. Сенапати лишний раз доказал, что в арсенале его средств дипломатия играла ничуть не меньшую роль, чем военное искусство. Он направил в Мадиун женщину-посла. Посланница сообщила князю Мадиуна, что Сенапати готов ему подчиниться. Завоевав расположение князя, она добилась частичного разоружения Мадиуна. После этого войско Сенапати нанесло короткий удар по Мадиуну и овладело его столицей. Князь Мадиуна, пытаясь бороться с Сенапати тем же оружием, оставил во дворце свою дочь, полагая, что она сможет одурачить матарамского правителя так же, как был одурачен ее отец. Но Сенапати был человеком другого склада. Он просто взял княжну в жены. Так как это был первый брачный союз Матарамского дома со старым правящим кланом Явы, матарамская пропаганда извлекла из него максимальную выгоду [209, с. 32].
В следующем году Сенапати выступил в поход против восточнояванского княжества Пасуруана, второго по силе после Сурабаи. Сенапати разбил в чистом поле пасуруанское войско под командованием генерала Адипати Капитена, которого, согласно летописи, он лично выбил из седла, но взять сильно укрепленную столицу Пасуруана не смог.
В 1592 г. Сенапати воспользовался династическим спором в княжестве Кедири, где боролись за власть братья только что умершего князя. Сенапати поддержал старшего из этих братьев, которого тоже звали Сенапати. Младший брат, в свою очередь, призвал на помощь сурабайцев, своих союзников. В итоге восточный блок одержал победу и Сенапати Кедирийскому пришлось бежать в Матарам. Здесь он оказал большие услуги своему тезке, как искусный специалист по военной фортификации и талантливый полководец [114, с. 103].
В 1593–1595 гг. перевес сил оказался на стороне Сурабаи и ее союзников, и они начали наступление на Центральную Яву. Вершиной их успеха стал захват большей части территории Паджанга и Мадиуна, но собственно Матарам остался в руках Сенапати. После ряда тяжелых боев, в одном из которых пал Сенапати Кедирийский, Сенапати Матарамскому удалось восстановить прежнее положение. В конце XVI в. он уже был в состоянии начать новое наступление сразу по нескольким направлениям. В 1598 г. он впервые вторгся в Бантам, на троне которого в это время находился двухлетний ребенок— султан Абдул Кадир. Однако регент Бантама Ранамангала отразил это нападение. В том же году Сенапати осадил крупнейший порт Северной Явы Тубан, но осада, длившаяся более года, также не дала результата. Более удачным оказался поход против северояванского порта Джапара. В 1599 г. Джапара капитулировала. Через этот порт стал возможным вывоз риса, практически единственного товара, которым располагал Матарам. Однако участие Матарама в конце XVI — начале XVII в. в международной морской торговле было незначительным. Голландцы, которые в последние годы правления Сенапати появились на Яве, ничего о нем не слышали, зато им были хорошо известны правители Тубана и Сурабаи; они называли их королями [106, с. 32–33; 132, с. 104; 133, с. 123–125].
Новые попытки Сенапати завоевать Восточную Яву оказались безрезультатными. Здесь из конгломерата независимых княжеств стало вырастать новое крупное государство, во главе которого стал князь Сурабаи, в 1599–1601 гг. подчинивший себе Пануракан и Баламбанган. Под контроль Сурабаи попала часть Мадуры и Южный Калимантан. Сенапати в это время вынужден был бороться со своим шурином князем Пати, последним независимым владетелем на Центральной Яве. Войско князя Пати дошло в 1600 г. почти до столицы Матарама, но здесь потерпело поражение от кавалерии Сенапати. Контрнаступление матарамцев не было успешным, и Пати сохранило свою самостоятельность до 1627 г. [233, т. I, с. 46–47].