Pemberontakan Trunajaya
Perang ini berawal dengan kemenangan pihak pemberontak: pasukan Trunajaya mengalahkan pasukan kerajaan di Gedogog (1676), lalu berhasil menduduki hampir seluruh pantai utara Jawa dan merebut keraton Mataram di Keraton Plered (1677). Raja Amangkurat I meninggal ketika melarikan diri dari keraton. Ia digantikan oleh anaknya, Amangkurat II yang meminta bantuan kepada VOC dan menjanjikan pembayaran dalam bentuk uang dan wilayah. Keterlibatan VOC berhasil membalikkan situasi. Pasukan VOC dan Mataram merebut kembali daerah Mataram yang diduduki, dan merebut ibu kota Trunajaya di Kediri (1678). Pemberontakan terus berlangsung hingga Trunajaya ditangkap VOC pada akhir 1679, dan juga kekalahan, kematian atau menyerahnya pemimpin pemberontakan lain (1679–1680). Trunajaya menjadi tawanan VOC, namun dibunuh oleh AmangkuratII saat kunjungan raja pada tahun 1680.
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.