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.
Serangan Trunajaya terhadap Pantai Utara
Setelah kemenangannya dalam Pertempuran Gegodog (Oktober 1676) di timur laut Jawa, pemimpin pemberontak Madura, Trunajaya melanjutkan ke arah barat untuk menaklukkan kota-kota Kesultanan Mataram yang tersisa di pantai utara Jawa (juga dikenal sebagai "Pasisir", kini bagian dari Indonesia). Sampai dengan Januari 1677, hampir seluruh kota-kota pesisir dari Surabaya sampai Cirebon (kecuali Jepara) telah direbut.