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.
Pertempuran Gegodog
Sebelum pertempuran, Trunajaya menyerbu Jawa timur dan menduduki Surabaya dan kota-kota lainnya. Raja Amangkurat I mengerahkan pasukan untuk menghadapi dia, yang dipimpin oleh putra mahkota. Putra mahkota mengharapkan pertempuran palsu dari Trunajaya, mantan pengikutnya. Namun, Trunajaya memberikan pertarungan nyata yang berakhir dengan kemenangan mutlak atas tentara kerajaan yang jumlahnya jauh lebih besar. Tentara kerajaan dikalahkan dan paman tua raja, Pangeran Purbaya tewas setelah memimpin serangan yang sia-sia. Kemenangan pemberontak diikuti oleh keberhasilan lebih lanjut, termasuk semakin banyak penaklukan dan pembelotan para kawula Mataram ke pihak Trunajaya.