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.
Serangan Trunajaya terhadap Pantai Utara
Pemberontakan Trunajaya mulai pada tahun 1674 ketika pasukan Trunajaya melancarkan serangan terhadap kota-kota di bawah penguasaan Mataram. Tahun 1676, bala tentara pemberontak berjumlah 9.000 menyerbu Jawa Timur dari basis mereka di Madura, dan merebut Surabaya—kota utama di Jawa Timur—tidak lama sesudahnya. Raja Mataram Amangkurat I mengerahkan bala tentara besar untuk melawannya di bawah Putra Mahkota (kelak Amangkurat II), namun bala tentara ini dikalahkan secara mutlak pada tanggal 13 September dalam Pertempuran Gegodog di timur laut Jawa. Setelah Gegodog, pantai utara Jawa menjadi terbuka bagi pasukan Trunajaya.