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 Surabaya (1677)
Pemberontakan Trunajaya mulai pada tahun 1674 ketika pasukan pemberontak melakukan serangan terhadap kota-kota Kesultanan Mataram. Pada tahun 1676, pasukan pemberontak berkekuatan 9.000 orang menyerbu Jawa dari pangkalan mereka di Madura. Mereka merebut Surabaya, kota utama Jawa timur, kemudian dikerahkan tentara kerajaan yang jauh lebih besar untuk menekan mereka dalam Pertempuran Gegodog bulan Oktober 1676 di Jawa timur laut. Para pemberontak terus meraih kemenangan dan memperoleh banyak wilayah di bulan berikutnya, merebut sebagian besar pantai utara Jawa sampai ke barat mencapai Cirebon. Menghadapi keruntuhan kekuasaannya yang mungkin segera terjadi, Raja Mataram Amangkurat I mencari bantuan dari VOC di Batavia. Pada 20 Januari 1677, Laksamana Cornelis Speelman, yang baru diangkat menjadi komandan pasukan VOC di pantai utara Jawa, tiba di Jepara untuk bernegosiasi dengan Wangsadipara, Gubernur Mataram di pantai utara. Mereka menyetujui sebuah kontrak pada bulan Februari, yang disahkan oleh raja pada bulan Maret.