В 1634 г. голландское руководство во главе с генерал-губернатором Хендриком Броуером вынуждено было пойти на крайнюю меру — признать сюзеренитет Матарама над Батавией. Только после этого, добившись полного унижения голландцев, Агунг прекратил свою корсарскую войну против Батавии. Голландские посольства стали регулярно посещать столицу Агунга Карту, привозя подарки — дань [132, с. 158; 263, с. 153].
В 1635 г. Агунг возобновил свои завоевания на востоке Явы. Его войска атаковали княжество Баламбанган. Но это вторжение было отбито вовремя подоспевшими балийскими войсками [106, с. 48; 120, с. 213]. Неудаче Агунга способствовало также восстание у него в тылу. Правитель духовного княжества Гири, Кавис Гува, в 1625 г. вынужденный признать сюзеренитет Матарама, теперь, в 1635 г., попытался восстановить свою независимость. Война с Кавис Гувой, которого поддерживали китайские мусульмане, продолжалась около года. В конце концов зять Агунга, бывший наследник сурабайского престола, перешедший на матарамскую службу, нанес ему решительное поражение. Кавис Гува был взят в плен и увезен в Матарам, где вскоре умер. Его сыну был оставлен номинальный титул вассального князя Гири, но вся реальная власть здесь, как в других «внешних владениях», был сосредоточена в руках присланного из Матарама губернатора [134, с. 213, 256; 209, с. 46, 48]. В 1637 г. Агунг занялся делами Калимантана и закрепил здесь свою власть над Банджармасином. Правитель Банджармасина стал регулярно посылать в Матарам послов с данью. В 1639 г. Агунг снова начал военные действия на востоке. В короткий срок Баламбанган, последнее индуистское государство на Яве, было полностью завоевано. В течение следующих десятилетий индуизм здесь был вытеснен мусульманством.
Затем Агунг перенес военные действия на территорию сюзерена Баламбангана, Бали, где индуизм сохранил свои позиции до наших дней. Правитель Бали Дева Агунг, ранее избегавший гоюза с голландцами, теперь обратился к ним за помощью. Но руководство Компании не рискнуло нарушить с таким трудом достигнутый мир с Агунгом. Однако и без внешней помощи балийцы оказали Агунгу упорное сопротивление. Войска Агунга разорили большую часть острова и угнали значительную часть населения в Матарам. Но как только армия сусухунана покинула остров, балийцы снова восстали и изгнали оставленные Агунгом гарнизоны. Бали отстояло свою независимость и религию [263, с. 149].
В январе 1641 г. пала твердыня португальцев в Юго-Восточной Азии — Малакка. Очередное посольство Агунга в Малакку, видимо, едва успело покинуть город перед его взятием голландцами. Агунг понял, что навсегда лишился сильного потенциального союзника в борьбе с Голландией, и стал искать другую внешнюю силу, которая могла бы восполнить эту потерю. Единоверная Турция была в этот момент еще в расцвете своего могущества. В 1641 г. Агунг направил посольство в Мекку, находившуюся под властью Турции, под тем предлогом, что он заинтересован в получении титула султана. Реальной же целью посольства было зондирование возможности получить военную помощь от Турции. Но у Турции были традиционно хорошие отношения с Голландией, так как они имели общего врага — Испанию. Поэтому турецкое правительство не оказало Агунгу никакой реальной помощи, хотя и санкционировало присвоение ему звания султана. Тогда Агунг, не оставляя попыток склонить Турцию на свою сторону, завязал отношения с английской Ост-Индской компанией. Голландской разведке, видимо, стало известно о дипломатических демаршах матарамского правителя. Ослабленный неудачной войной на Бали и лишившийся португальского союзника, Агунг теперь перестал их страшить. Англичане же, как правильно рассчитало голландское руководство, не собирались втягиваться в серьезную войну из-за Матарама. Когда в 1642 г. Агунг направил в Мекку новое посольство с дарами для подкупа турецких вельмож на английском корабле «Реформация», голландцы перехватили «Реформацию» возле Батавии. Они потребовали от англичан выдачи посольства Агунга, и английский капитан согласился выполнить их требование. Матарамцы, видя, что их предали, взялись за оружие. После отчаянного сопротивления большая часть посольства-Агунга была перебита объединившимися против него голландскими и английскими моряками. Сокровища Агунга достались голландской Компании. Поделилась ли она ими с англичанами — неизвестно, но самый факт английского предательства оказался достаточным поводом для полного разрыва Матарама с английской Ост-Индской компанией [132, с. 157; 134, с. 268].. В результате всех этих событий Агунг оказался в полной изоляции.