Pemberontakan Trunajaya
Sama dengan perang lainnya, tentara Trunajaya dan sekutunya juga menggunakan meriam, kavaleri, dan benteng. Ketika VOC merebut Surabaya dari Trunajaya pada bulan Mei 1677, Trunajaya melarikan diri dengan dua puluh meriam perunggunya, dan meninggalkan 69 meriam besi dan 34 meriam perunggu. Pasukan Trunajaya terdiri dari orang Jawa, Madura, dan Makassar. Ketika para pemberontak menyerbu Jawa pada 1676, mereka berjumlah 9.000 dan terdiri dari para pengikut Trunajaya dan para pejuang Makassar. Kemudian, pemberontakan tersebut diikuti oleh para bangsawan Jawa dan Madura lainnya. Khususnya, penguasa Giri, salah satu penguasa spiritual Islam yang paling menonjol di Jawa, bergabung pada awal tahun 1676. Ayah mertua Trunajaya, Raden Kajoran, kepala dari keluarga Kajoran yang berpengaruh, bergabung setelah kemenangan Trunajaya di Gegodog pada September 1676, dan paman Trunajaya, Pangeran Sampang (kelak Cakraningrat II) bergabung setelah jatuhnya ibu kota Mataram pada Juni 1677.
Kabupaten Bangkalan
Karena Cakraningrat II dinilai rakyat Madura telah mengabaikan pemerintahan Madura. Kekuatan yang dimiliki kubu Trunojoyo cukup besar dan kuat, karena dia berhasil bekerja sama dengan Pangeran Kejoran dan Kraeng Galesong dari Mataram. Bahkan, Trunojoyo mengawinkan putrinya dengan putra Kraeng Galesong, unutk mempererat hubungan. Tahun 1674 Trunojoyo berhasil merebut kekuasaan di Madura, dia memproklamirkan diri sebagai Raja Merdeka Madura barat, dan merasa dirinya sejajar dengan penguasa Mataram. Berbagai kemenangan terus diraihnya, misalnya, kemenangannya atas pasukan Makassar (mei 1676 ) dan Oktober 1676 Trunojoyo menang atas pasukan Mataram yang dipimpin Adipati Anom. Selanjutnya Trunojoyo memakai gelar baru yaitu Panembahan Maduretna. Tekanan-tekanan terhadap Trunojoyo dan pasukannya semakin berat sejak Mataram menandatangani perjanjian kerjasama dengan VOC, tanggal 20 maret 1677.