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.
Pemberontakan Trunajaya
Sebagai tanggapan atas permintaan intervensi oleh Mataram, VOC mengirim armada besar yang berisi pasukan Indonesia dan Eropa, yang dikomandoi oleh Laksamana Cornelis Speelman. Pada April 1677 armada tersebut berlayar ke Surabaya, tempat pangkalan Trunajaya. Setelah perundingan gagal, pasukan Speelman menyerbu Surabaya dan merebutnya setelah pertempuran sengit. Pasukan tersebut melanjutkan membersihkan para pemberontak dari daerah sekitar Surabaya. Pasukan VOC juga merebut Madura, pulau asal Trunajaya, dan menghancurkan kediamannya di sana. Trunajaya melarikan diri ke Surabaya dan mendirikan ibu kotanya di Kediri.