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.
Pertempuran Surabaya (1677)
Pemberontakan Trunajaya mulai pada tahun 1674 ketika pasukan pemberontak melakukan serangan terhadap kota-kota Kesultanan Mataram. Pada tahun 1676, pasukan pemberontak berkekuatan 9.000 orang menyerbu Jawa dari pangkalan mereka di Madura. Mereka merebut Surabaya, kota utama Jawa timur, kemudian dikerahkan tentara kerajaan yang jauh lebih besar untuk menekan mereka dalam Pertempuran Gegodog bulan Oktober 1676 di Jawa timur laut. Para pemberontak terus meraih kemenangan dan memperoleh banyak wilayah di bulan berikutnya, merebut sebagian besar pantai utara Jawa sampai ke barat mencapai Cirebon. Menghadapi keruntuhan kekuasaannya yang mungkin segera terjadi, Raja Mataram Amangkurat I mencari bantuan dari VOC di Batavia. Pada 20 Januari 1677, Laksamana Cornelis Speelman, yang baru diangkat menjadi komandan pasukan VOC di pantai utara Jawa, tiba di Jepara untuk bernegosiasi dengan Wangsadipara, Gubernur Mataram di pantai utara. Mereka menyetujui sebuah kontrak pada bulan Februari, yang disahkan oleh raja pada bulan Maret.