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.
Kerajaan Heheya
Kerajaan Heheya (juga disebut Haiheya, Haihaya, Heiheya, dll.) merupakan salah satu kerajaan yang diperintah oleh Wangsa Yadawa di India Tengah dan Barat. Kerajaan tersebut bersekutu dengan Talangjaha, terletak di sebelah timur. Kerajaan Heheya merupakan salah satu kerajaan wangsa Yadawa yang sulit ditaklukkan, dipimpin oleh pemimpin kuat — Kartawirya Arjuna — yang pernah mengalahkan Rakshasa Rawana. Ibukotanya bernama Mahishmati (pada masa kini disebut Maheswar di Madhya Pradesh), terletak di tepi sungai Narmada di Madhya Pradesh. Kerajaan ini menaklukkan kerajaan lain di daratan India. Hanya seorang Brāhmana ksatria yang bernama Bhargawa yang berani menentang kekuasaanya.