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.