Pemberontakan Trunajaya
Raden Trunajaya (juga dieja Trunojoyo) adalah keturunan penguasa Madura, yang dipaksa tinggal di keraton Mataram setelah kekalahan dan pencaplokan oleh Mataram pada tahun 1624. Setelah ayahnya dieksekusi oleh AmangkuratI pada 1656, dia meninggalkan keraton, pindah ke Kajoran, dan menikahi putri dari Raden Kajoran, kepala dari keluarga yang berkuasa di sana. Keluarga Kajoran adalah keluarga ulama kuno dan terikat pernikahan dengan keluarga kerajaan. Raden Kajoran khawatir dengan kebrutalan pemerintahan AmangkuratI, termasuk eksekusi para bangsawan di keraton. Pada 1670, Kajoran memperkenalkan menantunya, Trunajaya kepada pangeran mahkota, yang baru saja diusir oleh raja karena skandal, dan keduanya menempa persahabatan yang meliputi ketidaksukaan bersama terhadap Amangkurat. Pada 1671 Trunajaya kembali ke Madura, di mana dia memanfaatkan dukungan pangeran mahkota untuk mengalahkan gubernur setempat dan menjadi penguasa Madura.
Makassar adalah pusat perdagangan utama di sebelah timur Jawa. Setelah kemenangan VOC tahun 1669 atas Kesultanan Gowa dalam Perang Makassar, sekelompok prajurit Makassar meninggalkan Makassar untuk mencari peruntungan di tempat lain. Awalnya, mereka menetap di wilayah Kesultanan Banten, namun pada tahun 1674 mereka diusir, dan beralih ke pembajakan, merompak kota-kota pesisir di Jawa dan Nusa Tenggara. Putra mahkota Mataram kemudian mengizinkan mereka menetap di Demung, sebuah desa di Tapal Kuda, Jawa Timur. Pada 1675 sekelompok pejuang dan perompak Makassar tambahan tiba di Demung yang dipimpin oleh Karaeng Galesong. Para pejuang pengembara Makassar ini kelak bergabung dalam pemberontakan tersebut sebagai sekutu Trunajaya.
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.