Amangkurat I
Maka dimulailah pemberontakan Trunajaya pangeran Madura. Trunajaya dan pasukannya juga dibantu para pejuang Makasar pimpinan Karaeng Galesong, yaitu sisa-sisa pendukung Sultan Hasanuddin yang dikalahkan VOC tahun 1668. Sebelumnya tahun 1674 pasukan Makasar ini pernah meminta sebidang tanah untuk membuat perkampungan, namun ditolak Amangkurat I.
Kampanye militer Kediri (1678)
Jumlah pasukan Trunajaya tidak jelas. Laporan VOC-Mataram mempekirakan kekuatan sebesar 1.000, namun kemudian paman Trunajaya, Pangeran Sampang mengatakan bahwa pengikut Trunajaya berjumlah 14.500 sebelum serangan terhadap Kediri. Pasukan ini termasuk "ratusan" tentara berkuda yang dilengkapi zirah. Trunajaya juga membangun bangunan-bangunan pertahanan di sepanjang Brantas (Kediri berada di tepi timur sungai ini), dan dilengkapi dengan meriam yang lebih banyak dibanding pasukan Mataram—VOC.