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.
Patikraja, Banyumas
Cornelis Speelman, pada tanggal 29 Desember 1676 berangkat dari Betawi dengan 5 kapal perang dan 1.900 orang pasukan gabungan dari Jepara menyerbu Surabaya. Perang terjadi antara pasukan Pangeran Trunojoyo dan pasukan kompeni Belanda, walaupun akhirnya Pangeran Trunojoyo harus mundur ke Kediri. Sementara pasukan kompeni Belanda terus mendesak ke Madura ke pusat cadangan pasukan Pangeran Trunojoyo, kompeni Belanda berhasil menaklukkan pasukan cadangan Pangeran Trunojoyo di Madura, tapi pada lain pihak pasukan Pangeran Trunojoyo berhasil menduduki Kraton Kartasura.