В следующем году Сенапати выступил в поход против восточнояванского княжества Пасуруана, второго по силе после Сурабаи. Сенапати разбил в чистом поле пасуруанское войско под командованием генерала Адипати Капитена, которого, согласно летописи, он лично выбил из седла, но взять сильно укрепленную столицу Пасуруана не смог.
В 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].