Вскоре султан развернул военные действия против вассала балийского султана индуистского княжества Баламбанган на крайнем востоке Явы. Первый натиск (1635) был отбит с помощью балийских войск. В 1639 г. Агунг покорил Баламбанган и напал на Бали, но встретил яростное и упорное сопротивление, несмотря на большой перевес в силах. После ухода основного войска с покоренных территорий балийцы восстали и полностью восстановили независимость своего острова. Однако Баламбанган был ими безвозвратно потерян и подвергся постепенной и неуклонной исламизации.
Несмотря на восстановление отношений с ОИК, Агунг упорно отказывался от передачи ей военнопленных-голландцев и продолжал крепить сотрудничество с португальцами. Но в годы правления генерал-губернатора Антони фан Димена, в начале 1641 г., войска ОИК и Джохора после четырехлетней блокады захватили, наконец, центр португальской колониальной империи в Нусантаре — Малакку. Голландцы, став ее полновластными хозяевами, сохранили сторожевые функции этого порта, обеспечивавшие теперь их торговую монополию в западной Нусантаре, но его роль средоточия международной торговли и перевалочного товарного пункта была навсегда утрачена. Ее унаследовала Батавия. Попытки Агунга найти Матараму нового мощного союзника (Оттоманская империя или Английская ОИК) завершилась полной неудачей. Сознавая невозможность в одиночку одолеть Батавию, Агунг скрепя сердце пошел на антиголландский военный союз (1642) со старым соперником — Бантеком и его вассалами: княжествами Джамби, Палембанг, Лампунг и Бенгкулен. Разумеется, этот союз был вынужденным для обеих сторон и потому непрочным. Когда ставка союзников на организацию внутреннего антиголландского переворота в Батавии и захвата цитадели оказалась бита, в 1645 г. эта каолиция распалась. .Более того, в сентябре 1645 г. бантенский султан Абдул Мофагир подписал с ОИК мирный договор сроком на 10 лет, где отказывался от притязаний на торговлю с Молукками и признавал суверенитет Компании на бывшую Джаякерту, ставшую Батавией.
Что касается Агунга, то он, оказавшись в изоляции и продолжая оставаться заклятым и непримиримым врагом голландской ОИК, до самой своей смерти в 1645 г. шел на отдельные уступки ей лишь при отсутствии альтернатив.
