Pertempuran Surabaya (1677)

Pasukan VOC mulai membersihkan para pemberontak dari daerah sekitar Surabaya. Dua detasemen VOC—perusahaan Indonesia yang dipimpin oleh kapten Belanda—dikirim ke barat laut di sepanjang pantai, membersihkan para pemberontak di daerah sekitar Sidayu, Tuban, dan Pegunungan Kendeng tanpa kekalahan. Speelman juga mengirim utusan, termasuk saudagar India, kepada Kraeng Galesong di Pasuruan. Galesong adalah mantan sekutu Trunajaya yang berselisih dengannya dan tetap bersikap netral selama pertempuran di Surabaya. Negosiasi ini gagal pada awal Mei, dan Galesong menolak untuk tunduk bahkan setelah kekalahan Trunajaya di Surabaya. VOC juga mencoba untuk mendapatkan loyalitas dari para penguasa Madura, pulau asal Trunajaya di seberang selat dari Surabaya. Beberapa penguasa Madura diajukan ke laksamana sebagai wakil raja Mataram pada akhir Mei, dan Speelman mencoba untuk melantik salah satu dari mereka, Raden Martapati, sebagai seorang wakil. Namun, kewibawaan Martapati ambruk saat menghadapi para loyalis Trunajaya begitu pengawal VOC dia meninggalkan Madura, dan dia terpaksa melarikan diri ke Surabaya. Selanjutnya, Speelman sendiri berlayar ke Madura, mengalahkan para sekutu Trunajaya di sana, dan menghancurkan kediamannya, "Maduretna". Namun, pada akhir Juni, keraton Mataram sendiri jatuh ke tangan pasukan Trunajaya, dan raja tersebut melarikan diri. Setelah menerima berita ini, Speelman memutuskan berlayar segera untuk mempertahankan titik strategis Jepara dan bergabung dengan pasukan kerajaan yang mundur.