Сам Трунаджайя был испуган размахом движения, которое он вызвал, и начал искать пути, чтобы повернуть его в более безопасное для близких ему социальных слоев русло. Сам Амангкурат I сыграл ему на руку, поспешив послать своего сына Пангерана Пугера в Батавию, чтобы просить помощи у голландцев [215, т. I, с. 161]. Объединение сусухунана с «неверными» в сочетании с его многолетней политикой террора против мусульманского духовенства дало Трунаджайе великолепный лозунг — религиозная «священная» война против иноземных захватчиков и стакнувшегося с ними нечестивого правителя. Этот лозунг не отталкивал от него крестьян Явы и Мадуры, для которых, как и везде в эпоху средневековья, религиозная форма была нормальной оболочкой всякого рода социальных движений. В то же время он позволял привлечь к восстанию достаточно широкие «средние слои» феодального общества — мелких торговцев-ремесленников, разоренных голландской конкуренцией, низшее духовенство и даже часть духовных феодалов. Кроме того, антиголландская направленность лозунгов Трунаджайи сразу нашла широкую международную поддержку, особенно в тех районах Индонезии, которые еще раньше и в большей степени, чем Матарам, пострадали от экспансии голландской Компании. Начиная с этого времени, в частности, султан Бантама Агенг стал систематически оказывать тайную, но щедрую помощь Трунаджайе [158, с. 283]. Объявив себя потомком великого индонезийского правителя XIV в. Хайяма Вурука, Трунаджайя призывал к восстановлению империи Маджапахит, объединявшей во времена Хайяма Вурука всю Индонезию. Это было и призывом к сплочению всех индонезийцев против иностранной агрессии и в то же время обещанием нового «золотого века», отождествлявшегося в народной памяти с эпохой Маджапахита [263, с. 178].
Руководство голландской Компании в Батавии было серьезно обеспокоено событиями в Матараме, но из-за войны, которую Голландия в это время вела одновременно с Англией и Францией, не могло выделить достаточных сил для вмешательства в матарамские дела. Все же уже в начале 1676 г. у берегов Восточной Явы появилась голландская эскадра под командованием Яна Холстейна, имевшая целью разгромить здесь базы макасарского флота. Действия голландцев не были успешными. Макасарские моряки не только отразили это нападение, но и полностью разгромили флот Амангкурата, шедший на соединение с голландцами [132, с. 214–215; 158, с. 284; 242, с. 397].
В августе 1676 г. голландцы направили на Восточную Яву новые, более значительные силы под командованием Христиана Поолмана. Поолману удалось овладеть макасарским укрепленным лагерем Бесуки, сжечь почти все стоявшие в гавани суда и принудить макасарцев отступить в горы. Эффект этой победы, однако, был вскоре уничтожен катастрофическим поражением, которое потерпели войска Амангкурата I. 13 октября 1676 г. при деревне Гегодог, к востоку от Тубана, 60-тысячная матарамская армия под командованием Адипати Анома была здесь наголову разбита 12-тысячным войском Трунаджайи. В битве пало большинство матарамских генералов, в том числе дядя сусухунана Пангеран Пурбайя. Адипати Аном еще в начале сражения бежал, бросив свои войска, что дало повод некоторым голландским историкам заподозрить его в сговоре с Тру-наджайей. Но все дальнейшие действия Адипати Анома (будущего Амангкурата II) опровергают эту версию [132, с. 215–235, т. II, с. 115; 158, с. 284; 215, т. I, с. 163].
После битвы при Гегодоге в руки Трунаджайи перешло почти без боя все побережье Центрального Матарама, кроме Джа-пары. В этом городе на помощь правительственному гарнизону пришел вооруженный персонал голландской, английской и французской факторий (враждуя между собой в Европе, здесь они выступили единым фронтом). Той же осенью 1676 г. войска Трунаджайи заняли области Кудус и Демак и создали непосредственную угрозу домену сусухунана — области собственно-Матарама. Даже отдаленные провинции на западе Матарама — Краванг и Чиребон признали власть Трунаджайи, когда туда прибыли его посланцы. Теперь на сторону Трунаджайи стали переходить и крупные феодалы. Князь-священник Гири, лишенный Амангкуратом I в 1660 г. большей части своих владений, но сохранивший огромный духовный авторитет, высказался в пользу Трунаджайи, и вслед за ним вождя восстания поспешили признать более мелкие духовные лица. Раден Каджоран, также тесно связанный с духовенством, теперь решительно выступил на стороне зятя. Из своих владений, расположенных на восточной границе матарамской области, он попытался атаковать столицу государства Плеред, не дожидаясь подхода сил Трунаджайи. Этот набег, однако, кончился для него разгромом. Резиденция Каджорана была сожжена, его богатства разграблены, сам он едва спасся и с несколькими людьми укрылся в Сурабае, которую к этому времени Трунаджайя сделал своей столицей [132, с. 216, 284; 135, т. II, с. 138–139; 209, с. 86].