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.
Trunojoyo
Di bawah pimpinan Trunojoyo, pasukan gabungan orang-orang Madura, Makassar, dan Surabaya berhasil mendesak pasukan Amangkurat I. Kemenangan demi kemenangan atas pasukan Amangkurat I menimbulkan perselisihan antara Trunojoyo dan Adipati Anom. Trunojoyo diperkirakan tidak bersedia menyerahkan kepemimpinannya kepada Adipati Anom. Pasukan Trunojoyo bahkan berhasil mengalahkan pasukan Mataram di bawah pimpinan Adipati Anom yang berbalik mendukung ayahnya pada bulan Oktober 1676. Tanpa diduga, Trunojoyo berhasil menyerbu ibukota Mataram, Plered. Amangkurat I terpaksa melarikan diri dari keratonnya dan berusaha menyingkir ke arah barat, akan tetapi kesehatannya mengalami kemunduran. Setelah terdesak ke Wonoyoso, ia akhirnya meninggal di Tegal dan dimakamkan di suatu tempat yang bernama Tegal Arum. Sesudahnya, Susuhunan Amangkurat I kemudian juga dikenal dengan julukan Sunan Tegal Arum. Adipati Anom dinobatkan menjadi Amangkurat II, dan Mataram secara resmi menandatangani persekutuan dengan VOC untuk melawan Trunojoyo. Persekutuan ini dikenal dengan nama Perjanjian Jepara (September 1677) yang isinya Sultan Amangkurat II Raja Mataram harus menyerahkan pesisir Utara Jawa jika VOC membantu memenangkan terhadap pemberontakan Trunojoyo.