Ему подчинялись семь вассальных княжеств, включая Джепару, Тегал, Семан-ранг и Рембанг. Зависимость двух других прибрежных султанатов Гресик и Сурабая была менее явной — то были скорее союзники, нежели вассалы. С кончиной Транггану (1546) Демак охватили династические распри. В 1568 г. трон был захвачен Джака Тингкиром, одним из удельных князей, и перенесен в его стольный город Паджанг. После тринадцатилетнего правления победитель был провозглашен султаном на съезде северояванских князей, приняв имя Адивиджая. Демак, как и Маджапахит, по-видимому, оставались уделами нового государства. Воспользовавшись смутой, от Демака отложилась вассальная Джепа-ра — княжество, располагавшее тогда самым мощным флотом в северных водах Явы. В середине 80-х гг. резко обострились противоречия между Паджангом и мелким, но быстро набиравшим силу княжеством Матарам в районе нынешней Суракарты, то есть в традиционных ареалах яванского рисового земледелия. Пожалованный одному из безродных султанских военачальников, Матарам стал стремительно расти при его преемнике-сыне (1584—1601), присвоившем себе имя-титул _Сена пати Ингалага (Предводитель в сражениях). Он вовлек в союз против Паджанга два небольших соседних княжества. Вместе они прекратили выплату дани сюзерену — Адивиджайе. Попытка последнего покарать непокорных вассалов (1587) оказалась безуспешной, несмотря на очевидное превосходство султана в силах, Сенапати решительно и умело оборонялся. Поневоле отступивший в Паджанг Адивиджайя вскоре скончался.
В 1588 г. Сенапати нанес сокрушительное поражение войскам нового правителя, зятя Адивиджайи, и стал первым министром при занявшем трон Паджанга сыне покойного сюзерена. Однако уже внук последнего был посажен Сенапати на трон Паджанга как вассал Матарама. Ни Сенапати, ни его сын Седа (1601 —1613) не решились претендовать на титул султана Матарама, считаясь с жесткой оппозицией княжеств северного побережья и востока Явы, где начала складываться федерация государств во главе с Сурабаей.
Объединительные походы, предпринятые Сенапати, принесли ему успех на западе Явы. Он раздвинул пределы Матарама до границ Чи-ребоиа и вступил в союзные отношения с местным князем (1590). В 1598 г. его войско даже решилось вторгнуться в Бантен, но было отбито. Хуже обстояли дела на севере и востоке. Хотя посредством брачного союза Сенапати присоединил к своим владениям Мадиун, а в 1591 г. сумел разгромить войска сильного княжества Пасуруан, захватить столицу последнего он не смог. Вскоре уже Матарам вынужден был отражать атаку объединенных войск сурабайского блока. Осада крупного города-порта Тубан оказалась неудачной для Сенапати. Зато блистательным триумфом стал захват Джепары (1599). Была разорвана цепь враждебных северояванских султанатов. Матарам получил непосредственный выход к морю и возможность вывозить рис, который в изобилии производило это княжество, через собственный порт.
