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.
Pemberontakan Trunajaya
Pasukan VOC–Mataram membuat kemajuan yang lamban melawan para pemberontak. Pada awal tahun 1678 penguasaan mereka terbatas pada beberapa kota di pantai utara bagian tengah. Pada 1678, Speelman menjadi Direktur Jenderal VOC, menggantikan Rijcklof van Goens, yang menjadi Gubernur Jenderal (Speelman kelak menjadi Gubernur Jenderal pada 1681). Komandonya di Jepara diserahkan kepada Anthonio Hurdt, yang tiba pada Juni 1678.