В последней четверти XVI в. во внутренней части Центральной Явы в бассейне рек Опак и Прага, впадающих в Индийский океан, возникло государство Матарам. Свое имя оно унаследовало от раннесредневекового индонезийского государства Матарам, гегемония которого над Явой относится к периоду около 1000 г. н. э. Начало новому Матараму положило поселение, основанное в середине XVI в. близ развалин древней столицы Ки Паманаханом, капитаном дворцовой гвардии султана Паджанга. Эту землю он то ли получил в дар от султана за свои военные подвиги, то ли просто занял самочинно, потому что в то время это был бесхозный, практически незаселенный участок джунглей. Постепенно округляя свои владения, Ки Паманахан к моменту своей смерти, в 1584 г., владел небольшим княжеством. Ки Паманахану наследовал его сын Сутавиджайя, вошедший в историю под именем Сенапати Ингалага — Предводитель в борьбе [133, с. 4; 209, с. 22].
Сенапати, так же как и его отец, не был связан с правившим на Яве княжеским кланом ни узами родства, ни узами брака. Правители отдельных областей рыхлого феодального образования во главе с султаном Паджанга считали его выскочкой. Но Сенапати был энергичен, обладал большим дипломатическим и воинским талантом. Первый шаг к возвышению он сделал в 1585 г., когда уговорил правителей двух небольших княжеств — Кеду и Багелена, расположенных к западу от Матарама, не посылать больше дани в Паджанг, а признать своим сюзереном его, Сенапати. Затем он укрепил свой город каменными стенами и сам перестал посылать традиционную дань в Паджанг [132, с. 101; 133, с. 72].
Разгневанный султан Паджанга Ади Виджайя потребовал у Сенапати объяснений. Но тот устроил посольству султана пышный прием и, завоевав расположение сына Ади Виджайи — Пангерана Бенава, стоявшего во главе посольства, сумел оттянуть вооруженный конфликт до более удобного для себя времени. В 1587 г., укрепив свои позиции, Сенапати дерзко напал на отряд паджангских воинов, конвоировавших опального вельможу, которого султан отправил в ссылку. Освободив этого аристократа и пригласив его к своему двору, он бросил теперь уже открытый вызов Ади Виджайе. Султан, собрав армию, выступил в поход на взбунтовавшегося вассала. Противники встретились у Прамбанана. Если верить поздней матарамской летописи, «войска Паджанга заняли всю землю, а у Сенапати было только 800 человек» [114, с. 101]. Неравенство противников несомненно очень преувеличено придворным летописцем победившей династии, но в том, что армия султана значительно превосходила по численности войско Сенапати, сомневаться не приходится. Это видно по тактике Сенапати. Не вступая в открытый бой и умело маневрируя, он стал поджигать лес на путях движения султанской армии. Рискуя оказаться в огненном кольце, Ади Виджайя поспешил отступить в Паджанг [209, с. 30]. Дальнейшие события матарамская летопись «Бабад Танах Джази» излагает очень туманно: «Сенапати сидел ночью… и молился, — сообщает летописец. — Вдруг появился дух по имени Джурутаман, который любил Сенапати… Джурутаман сказал: „Господин! Если ты хочешь завоевать Паджанг и погубить султана, прикажи мне только, я лишу его жизни“. Сенапати сказал: „Джурутаман! Я верю тому, что ты сказал, но я не сделаю выбора. И если ты изберешь путь действия, я не скажу тебе ни да, ни нет“» [132, с. 101–102]. Не нуждаясь в дальнейших поощрениях, Джурутаман помчался в кратон (дворцовый комплекс) Паджанга, а Сенапати вернулся в Матарам. Джурутаман невидимкой проник в кратон и ударил лежащего на постели Ади Виджайю в грудь. От этого болезнь, которой тот страдал, обострилась и султан вскоре умер [133, с. 87].
Если отбросить мистический элемент, нетрудно заключить, что Ади Виджайя был отравлен тайным агентом Сенапати. Заботясь о своей репутации, Сенапати поспешил на похороны в Паджанг, где рыдая целовал ноги покойного. После похорон Ади Виджайи правящий клан собрался на совет, чтобы избрать нового султана. Сенапати все еще никто не принимал во внимание. Султаном Паджанга был избран пользовавшийся поддержкой мусульманского духовенства зять Ади Виджайи князь Демака — Арья Пангири. Сын Ади Виджайи — Пангеран Бенава получил в удел княжество Джипанг [132, с. 102; 158, с. 157].