Pemberontakan Trunajaya
Sama dengan perang lainnya, tentara Trunajaya dan sekutunya juga menggunakan meriam, kavaleri, dan benteng. Ketika VOC merebut Surabaya dari Trunajaya pada bulan Mei 1677, Trunajaya melarikan diri dengan dua puluh meriam perunggunya, dan meninggalkan 69 meriam besi dan 34 meriam perunggu. Pasukan Trunajaya terdiri dari orang Jawa, Madura, dan Makassar. Ketika para pemberontak menyerbu Jawa pada 1676, mereka berjumlah 9.000 dan terdiri dari para pengikut Trunajaya dan para pejuang Makassar. Kemudian, pemberontakan tersebut diikuti oleh para bangsawan Jawa dan Madura lainnya. Khususnya, penguasa Giri, salah satu penguasa spiritual Islam yang paling menonjol di Jawa, bergabung pada awal tahun 1676. Ayah mertua Trunajaya, Raden Kajoran, kepala dari keluarga Kajoran yang berpengaruh, bergabung setelah kemenangan Trunajaya di Gegodog pada September 1676, dan paman Trunajaya, Pangeran Sampang (kelak Cakraningrat II) bergabung setelah jatuhnya ibu kota Mataram pada Juni 1677.
Amangkurat II
Selanjutnya di sebuah gunung yang bernama Kunjangan pasukan koalisi VOC dan Arung Palakka melakukan pengepungan. Mereka berharap membuat orang Makassar dan Madura kelaparan dan keluar dari persembunyian. Setelah beberapa lama seseorang bernama Tumenggung Wirapaksa turun dengan bendera putih menuju Arung Palakka dan mengatakan bahwa dia dikirim langsung ke Arung Palakka oleh tuannya Pangeran Trunajaya. Arung Palakka berkata padanya, “"Marilah turun gunung menuju Komandan [Belanda] di mana kau bisa menyampaikan pesanmu."” Tetapi Tumenggung menolak. Dia mengatakan bahwa pesan ini bukan untuk Kompeni tetapi untuk Arung Palakka sendiri. Jawaban Arung Palakka memperlihatkan tujuannya tidak memusuhi Trunajaya tetapi untuk menangkap Karaeng Galesong: “"Saya tidak berperang dengan Sultan [Trunajaya] dan karena itu tidak perlu berdamai dengannya"". ujar Arung Palakka selanjutnya : ""Saya di sini atas nama Kompeni dan menuruti perintah Komandan".”