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
Pemberontakan mulai dengan serangkaian serangan dari para perompak Makassar yang berbasis di Demung terhadap kota-kota perdagangan di pantai utara Jawa. Serangan pertama terjadi pada 1674 di Gresik namun dipukul mundur. Trunajaya mengadakan pakta dan aliansi pernikahan dengan Karaeng Galesong, pemimpin orang Makassar, pada tahun 1675 dan merencanakan penyerangan lebih lanjut. Pada tahun yang sama, para perompak orang Makassar-Madura merebut dan membakar kota-kota utama di timur laut Jawa, dari Pajarakan hingga Surabaya dan Gresik. Mengingat kegagalan kekuatan loyalis melawan pemberontak, Raja Amangkurat I menunjuk seorang gubernur militer di Jepara, ibu kota provinsi di pantai utara, dan memperkuat kota tersebut. Pasukan Mataram yang bergerak di Demung dikalahkan, dan aksi gabungan oleh kapal Mataram dan VOC di pantai yang dikuasai oleh para perompak tidak selalu berhasil. Karaeng Galesong pindah ke Madura, wilayah dari sekutunya, Trunajaya. Pada tahun 1676 Trunajaya menganugerahkan dirinya sendiri gelar Panembahan (Penguasa) Maduretna dan mendapat dukungan dari sunan (penguasa spiritual) Giri, dekat Gresik. Serangan armada VOC kemudian menghancurkan basis perompak di Demung, namun mereka tidak melancarkan aksi terhadap Trunajaya di Madura.