Madura yang secara geografis terletak dilepas pantai timur Laut Jawa pada 70 Lintang Utara dan 1120 -1140 Bujur Timur, mempunyai panjang kurang lebih 190 kilometer dengan luas seluruhnya kurang lebih 5.505 km2 dengan ban yak pulau kecil disekitamya. Secara geologis Pulau Madura merupakan bagian dari unsur daratan di utara Pulau Jawa. Daerah ini merupakan kelanjutan dari alur pegunungan kapur yang terletak di bagian utara dan selatan Lembah Solo. Bagian terbesar dari Pulau Madura terdiri atas perbukitan cadas dengan punggung -punggung kapur yang lebar.
Pulaunya tidak begitu subur, dan pada mulanya hanya mempunyai nilai ekonomi yang kecil bagi Belanda / VQC. Pada masa itu banyak orang yang melakukan migrasi besar -besaran ke Jawa Timur dalam rangka mencari kehidupan yang lebih baik. Madura merupakan sumber prajurit kolonial dan menjadi harapan bagi Belanda, hal ini tercermin pada awal abad XVII hingga pertengahan abad XVIII. Namun setelah abad XIX, Madura mempunyai nilai ekonomi yang lebih besar sebagai pemasok utama garam ke daerah-daerah yang dikuasai Belanda diseluruh Nusantara, dimana garam merupakan monopoli yang menguntungkan bagi Pemerintah Kolonial ( Ricklefs: 202).
Dalam perjalanan sejarahnya, Madura mempunyai keterlibatan yang panjang dengan Belanda. Hal ini bukannya terjadi karena kepentingan langsung Belanda di Madura, tetapi lebih dikarenakan keterlibatan orang -orang Madura di Jawa Timur mulai abad XVII dan seterusnya. Keinginan menjadi daerah dengan kekuasan luas dan lepas dari kekuasaan raja -raja Mataram di Jawa memotivasi penguasa di Madura untuk tidak mudah tunduk pada Raja Mataram.
Madura yang mulanya dikuasai oleh raja -raja lokal ditaklukkan oleh Raja Mataram, Sultan Agung pada tahun 1624. Akibat taklukan itu, pemerintahan di Pulau Madura dipersatukan dibawah satu orang yang berasal dari garis kepangeranan Madura. Ibu kota Madura saat itu adalah Sampang, Para Pangeran ini setelah tahun 1678 menggunakan nama Cakraningrat yang kelak memainkan peranan politik penting di Jawa Timur hingga pertengahan awal abad XVIII ( Ricklefs: 66 -67 ).
Sebagai daerah yang menjadi taklukan kerajaan Mataram, sudah pasti tidak ada kebebasan dalam pemerintahan atau pengaturan daerahnya. Untuk itu kerap timbul penentangan-penentangan dari pangeran-pangeran di Madura terhadap Raja Mataram. Penentangan pertama kali dilakukan oleh Raden Trunojoyo pada masa pemerintahan Amangkurat I. Ketidaksukaan Trunojoyo kepada Amangkurat I karena telah membunuh ayahnya ( Ricklefs: III ) .
Trunojoyo ingin mendapatkan kekuasaan kembali atas Madura. Untuk itu ia menghimpun kekuatan dan merebut kekuasaan atas Pamekasan di Madura Tengah bagian selatan. Pamekasan kemudian dijadikan pangkalan pemberontakan. Dari pangkalan ini dia bisa menguasai seluruh Madura selama tahun 1671. Trunojoyo ingin memperluas wilayah kekuasaannya disepanjang pesisir Jawa. Akhirnya dengan bersekutu dengan orang – orang dari Makasar, pada tahun 1675 terjadi pemberontakan. Pasukan Trunojoyo memasuki Jawa dan merebut Surabaya. Dukungan kepadanya semakin kuat terbukti dengan banyaknya kemenangan -kemenangan yang diperoleh.
VOC ( Vereenigde Oost -lndische Compagnie) tidak tinggal diam dengan segala peristiwa yang terjadi di pesisir Pulau Jawa. VOC yang menginginkan adanya stabilitas di daerah pesisir utara guna kelancaran jalur pelayaran dan perdagangan, berusaha mengambil tindakan terhadap peristiwa di pesisir Jawa tersebut.
Akhirya pada buian Februari 1677 Amangkurat I dan VOC melakukan pembaharuan perjanjian yang telah dibuat tahun 1646. Perjanjian itu dianggap sudah tidak relevan dengan kondisi saat itu. Berdasarkan perjanjian itu VOC akan membantu Amangkurat I melawan musuh- musuhnya. Namun konsekwensinya raja barns membayar semua biaya yang dikeluarkan dan memberi konsesi- konsesi ekonomi kepada VOC, seperti pembebasan dari cukai.
VOC kemudian campur tangan di daerah pesisir dan berhasil memukul mundur Trunojoyo dari Surabaya. Namun pukulan ini justru menambah tinggi suhu pernberontakan, hingga pada tahun 1677 istana kerajaan di Plered di serang dan berhasil dikuasai pasukan Trunojoyo. Sebelumnya Amangkurat I sempat melarikan diri bersama putra mahkotanya, hingga meninggal dan dimakarnkan di Tegal Wangi ( Selatan Tegal ) di pesisir utara. Beliau kemudian digantikan oleh putra mahkotanya, Arnangkurat II.
Dengan persekutuannya dengan VOC, Amangkurat II bersama pasukannya berhasil menangkap Trunojoyo pada akhir 1679. Pada Januari 1680 Amangkurat II secara pribadi menikam Trunojoyo sampai mati ( Ricklefs: 116).
Perjuangan Trunojoyo kemudian dilanjutkan oleh Panembahan Cakraningrat I (1680 -1707). Penguasa Madura Barat ini mempunyai pengaruh yang kuat terhadap Belanda dan juga ingin memperluas wilayah kekuasaannya atas wilayah pesisir Jawa. Demikian juga yang terjadi pada masa pemerintahan Pangeran Cakraningrat III. Usaha melepaskan diri dari kerajaan Matararn dan ketidaksetiaan untuk tunduk dan menghadap ke istana semakin kuat. Bahkan pada masa Cakraningrat IV semakin kuat keinginan untuk berada di bawah VOC dari pada menjadi vassal Amangkurat IV.
Namun ketika Amangkurat IV wafat dan digantikan oleh putranya, Pakubuwono II (1726 -1749), hubungan Cakraningrat IV telah pulih kembali ; bahkan Cakraningrat IV dikawinkan dengan saudara perempuan raja. Sejak itu telah tercapai pengertian diantara Cakraningrat IV dengan Ratu Amangkurat.
Pemulihan hubungan itu tidak menyurutkan keinginan bebas dari raja yang menghendaki dijadikan vassal VOC. Gayung bersambut ketika terjadi konflik antara VOC dengan Pakubuwono II. Cakraningrat IV bersedia membantu VOC apabila disetujui lepas dari Kaftasura dan diperbolehkan secara leluasa bergerak di Jawa Timur. VOC yang ingin mencari keuntungan dari setiap konflik yang terjadi, ternyata kemudian memutuskan tetap menjalin persekutuan dengan raja Mataram asal mau bekerja sarna. Menghadapi situasi seperti itu, maka untuk menghindari putusnya hubungan dengan VOC, Cakraningrat IV kemudian mengembalikan istana kerajaan kepada Pakubuwono II. Sebagai ucapan terima kasih kemudian Pakubuwono II memberikan VOC kedaulatan penuh atas Madura Barat (Ricklefs: 142) .
VOC yang mulai khawatir terhadap ambisi sekutunya tidak mau mengakui tuntutan Cakraningrat IV atas kekuasaan yang besar di sebagian wilayah Jawa Timur. VOC berpikiran bahwa ketenangan Pesisir Utara tidak akan terwujud jika terdapat kekuasaan Madura di Jawa Timur.
Akhimya pada bulan Juli 1744 VOC berusaha melakukan perundingan dengan Cakraningrat, tetapi berjalan sia-sia. Bulan Februari 1745 VOC menyatakan bahwa Cakraningrat IV diturunkan dari tahta dan akan diperlakukan sebagai pemberontak. Akibatnya terjadi peperangan dengan VOC. Kekuatan pasukan Cakraningrat IV kemudian melemah hingga akhimya ia melarikan diri ke Banjarmasin. Namun kemudian ia berhasil ditangkap dan diserahkan’kepada VOC yang membawanya ke Batavia kemudian dibuang ke Tanjung Harapan tahun 1746. Ia digantikan oleh putranya yang.menjadi raja vassal VOC di Madura Barat (Ricklef: 144)
Hingga keruntuhannya, Madura tetap berada dibawah kekuasaan VOC. Sampai perubahan kekuasaan pemerintahan ke tangan Pemerintah Kolonial Belanda. Pada masa Pemerintahan Kolonial Belanda, diterapkan aturan untuk memerintah Madura, yaitu dengan memberi kekuasaan diantara penguasa Bangkalan, Parnekasan dan Sumenep. pada tahun 1817 seluruh pulau ini menjadi satu keresidenan, dan pada tahun 1828 pulau ini dijadikan .bagian dari Karesidenan Surabaya. Selanjutnya Jawa dan Madura bersarna-sarna dianggap sebagai satu kesatuan administrasi oleh Belanda.
Sebelum peralihan kekuasaan dari Inggris pada tahun 1816, para penguasa Madura tetap diberikan kekuasaan dalarn masalah dalarn negeri. Sesudah itu Belanda lebih intens dalarn pemerintahan Madura. Gelar maupun hak istirnewa para penguasa Madura dikurangi. Pada tahun 1887 para penguasa Bangkalan, Parnekasan dan Sumenep diturunkan ke status yang sarna dengan para Bupati di Jawa; mereka hanya merupakan pimpinan kabupaten yang berdarah bangsawan di bawah kekuasaan 1angsung Belanda (Ricklef: 202 ).
pada masa pemerintahan kolonial Belanda ini sejumlah peraturan diterapkan dalarn mengatur sistem birokrasi pemerintahan dari semula yang bersifat tradisional menjadi modem. Diantaranya dengan dikeluarkannya Regerings Reglement yang berusaha mengatur birokrasi pemerintahan daerah secara rasional yaitu, menyusun suatu hirarki pemerintahan dari pusat ke daerah-daerah dengan azas dekonsentrasi.
Wilayah Hindia Belanda dibagi menjadi wilayah-wilayah administratif: Gewesten, afdelingen, onderafdelingen, district dan onderdistrict.. ( Suwarno : 33 ).
Kemudian Pemerintah Hindia Belanda mengeluarkan aturan otonomi yang diatur dalam Bestuurshervormingswet tahun 1922 (Undang-Undang Pembaharuan Pemerintahan ). Berdasarkan aturan ini di Jawa dan Madura dibentuk (1) Provincie-ordonantie; (2) Regentscahps ordonantie ; (3) Staatsgemeente-ordonantie. Berdasarkan ordonansi tersebut di Jawa dibentuk tiga Propinsi, 70 Kabupaten, dan 17- Staadsgemeenten ( tahun 1928 ) (Suwarno : 34 ).
Pada masa pendudukan Jepang struktur pemerintahan seperti pada zaman kolonial Belanda dalam bidang dekonsentrasi tidak diubah, hanya diganti nama-namanya menjadi dalam bahasa Jepang. Jabatan Gubernur dan Asisten Residen di Jawa dihapuskan. Kotapraja-kotapraja dilepaskan dari lingkungan adminintrasi para bupati, sedang para walikota menjadi petugas-petugas pangreh praja yang tunduk kepada residen.
Setelah Proklamasi Kemerdekaan RI, pada akhir tahun 1947 Belanda menduduki kembali Indonesia. Selama pendudukan Belanda, yang menja1ani kekuasaan militer maupun pemerintahan berganti-ganti, seperti Hoofd Tijdelijke Bestuurdienst ( HTB ), Rererings Commisasaris voor Bestuurs aangelegenheden ( Recomba ) dan seterusnya.
Untuk usaha konsolidasi lebih lanjut di pemerintahan daerah ditempuh dua jalan yaitu : 1. Dibentuknya Voorlopige Federale Regering voor lndonesie ( Pemerintah Federal Sementara untuk Indonesia ). 2. Memulihkan kembali badan-badan otonomi kabupaten ( Regenschap ) dengan haminte ( gemente ) di daerah yang sudah aman, misalnya di kapupaten-kabupaten di daerah Negara Jawa Timur ” ( Koesoemahatmadja : 31-32 ).
Pembentukan negara federal tidak berhasil banyak walaupun kemudian pada tahun 1948 Belanda berhasil membentuk Negara Madura. Berdasarkan surat dari Residen Recomba Madura kepada Gubemur Jenderal Hindia Belanda tentang Komite Penentuan Kedudukan Madura di Pamekasan menjelaskan bahwa atas desakan berbagai golongan rakyat, maka pada tanggal 14 Januari 1948 di Pendopo Kabupaten Bangkalan berkumpul beberapa orang terkemuka Madura. Dari basil perundingan itu terbentuk sebuah Komite Sementara Penentuan Kedudukan Madura yang terdiri dari 3 orang wakil dari Pamekasan, 3 orang wakil dari Sumenep, 2 orang wakil dari Sampang dan 3 orang wakil dari Bangkalan, disetujui untuk duduk sebagai penasehat Raden Adipati Ario Tjakraningrat yaitu Residen Gedelegeerde Recomba Madura. Komite sementara ini diberi kewajiban untuk merundingkan ditiap-tiap daerahnya masing-masing dengan pemuka masyarakat guna dapat menyusun komite tetap dengan cara yang demokratis. Selanjutnya pada tanggal 16 Januari 1948 bertempat dikediaman Bupati Pamekasan terbentuk sebuah Komite enentuan Kedudukan Madura yang tersusun sebagaimana komite sementara, yang terdiri dari utusan rakyat diseluruh Karesidenan Madura. (Arsip kementrian Penerangan No. 99).
Pembentukan Negara Madura juga diilhami oleh Pembentukan Negara Jawa Timur yaitu verslag dari Rapat Komite Persiapan Kedudukan Jawa Timur yang diadakan di Gedung Nasional Indonesia ( bubutan ) Surabaya pada 25 Januari 1948 yang menyatakan bahwa rakyat Jawa Timur mengetahui tentang adanya gerakan separatisme yang berupa Partai Rakyat Jawa Timur, selain partai tersebut berdiri pula PKM ( Partai Kebangsaan Madura ). Partai ini mendapat sambutan dari kalangan Rakyat Madura dan mendirikan cabang dibeberapa kota di Jawa Timur. ( Arsip Kementrian Penerangan No. 159 )
Berdasar laporan dari Komite Penentuan Kedudukan Madura tanggal 24 Januari 1948 dinyatakan bahwa rakyat Madura menerima resolusi dari Komite Penentuan Kedudukan Madura tanggal 16 Januari , 1948. Resolusi tersebut diantaranya menyatakan bahwa : (1) Memenuhi , resolusi yang diterima oleh Rakyat Madura pada tanggal 23 Januari 1948. (2) Negara Madura meliputi Pulau Madura dan pulau sekitamya. (3) Mengakui Raden Ario Tumenggung Tjakraningrat, Residen Madura sebagai Wali Negara Madura. (4) Membentuk suatu OPR Madura untuk mempersiapkan susunan ketatanegaraan Negara Madura.
Pembentukan Negara Madura juga temyata berdampak pada kehidupan sosial, politik, ekonomi, keuangan dan lain sebagainya. dibidang sosial-ekonomi, bertalian dengan penyerahan kepada Negara Madura untuk melakukan pengawasan daratan didaerah urusan ekonomi umum ditentukan hal-hal sebagai berikut : bahwa kepada Negara Madura diserahkan secara resmi tugas, kewenangan, hukum, dan kewajiban- kewajiban dari negara dalam hubungannnya dengan pengawasan ekonomi umum, dalam hal koperasi dan perdagangan dalam negeri, perikanan laut dan pesisir, pelayaran lokal, pencarian mutiara dan lain sebagainya, yang sejauh ini pengaturannya diserahkan Departement van Landbouw en visserij dan Economische zaken di bidang pelayaran, sehubungan dengan penyerahan pengawasan pulau yang mernpunyai perhubungan kapal laut dan sungai, kepada Negara Madura ditetapkan ketentuan (a) Sesuai dengan yang tertulis dalam Schepenordonantie 1935 pekerjaan yang muncul akibat peraturan ini, kewenangan, hukum dan kewajiban dari Negara yang berhubungan dengan keputusan tersebut dibedakan katagori-katagori kapal laut dapat masuk di Negara Madura (b) Sesuai yang tertulis dalam Binnenscheppenordonanntie 1927 dituliskan bahwa tugas/pekerjaan pekerjaan yang muncul akibat peraturan tersebut, kewenangan, hukum’dan kewajiban dari negara yang berhubungan dengan kapal laut yang masuk ke Negara Madura dapat ditarik dengan berat kotor kurang dari 2 m3 dan tanpa pengangkutan penumpang ; kapal layar tanpa alat bantu yang berat kotomya kurang dari 424,5 m3, dan perahu yang digerakkan tanpa mekanik ( Algemeene Secretarie, No. 1265 ).
Di bidang industri, berdasar pertimbangan-pertimbangan yang ada , maka dilakukan penyerahan kepada Negara Madura untuk melakukan pengawasan didaerah kepada Negara Madura diserahkan dengan resmi tugas, wewenangan, hukum dan kewajiban-kewajiban dari negara mulai dari mengatur hingga mengawasi industri. Pengaturan hak milik lainnya di daerah kekuasaan Negara Madura diserahkan kepada Departement van Economische Zaken hingga dikeluarkannya pedoman dan petunjuk lebih lanjut. Kewajiban-kewajiban Negara diatur sebagai berikut : (a) Mengenai peraturan-peraturan hingga pelaksanaan perjanjian intemasional di daerah industri, tidak dapat diatur oleh negara. (b) pengawas pemerintahan di daerah industri mempunyai kewenangan menjalin hubungan dengan luar negeri atau dengan seluruh Indonesia (c) Pengembangan ilmu pengeahuan ilmiah dibawah lembaga teknis ilmiah menjadi hal penting dikembangkan diseluruh Indonesia.
Di bidang keuangan, diserahkan kepada Negara Madura tugas, kewenangan, permasalahan hukum dan kewajiban-kewajiban negara yang berkaitan dengan administrasi keuangan, pajak dan sumber-sumber keuangan, pegadaian dan non pegadaian, pendapatan yang berasal dari seluruh negeri, kebijakan pelelangan dan perjalanan dan lain-lain sejauh hubungannya di daerah kepemilikan penguasa pemerintahan Negara Madura, selama dan sejauh pelaksanaannya sesuai dengan peraturan yang dimiliki Departement van Financien (Algemeene Secretarie No.1265 ).
Akhimya Rakyat Madura ingin kembali ke Negara Kesatuan Republik Indonesia, dengan diadakannya Konferensi Meja Bundar yang menghasilkan rencana untuk persetujuan yang isinya antara lain: rencana program penyerahan kedaulatan, rencana status Uni dan rencana persetujuan peralihan sefta Undang-Undang RIS yang masih perlu disyahkan oleh Parlemen Belanda, Republik Indonesia dan negara-negara bagian yang tergabung dalam BFO ( Bijeenkomst voor F ederale Overleg / Majelis Permusyawaratan Federal ), oleh karena itu didalam negara- negara bagian timbul suasana politik yang barn, ialah semangat negara- negara bagian untuk menggabungkan diri kepada wilayah Republik Indonesia. Selanjutnya pembubaran Negara Madura dan Dewan Perwakilan Rakyat Madura dilakukan pada tanggal 15 Pebrnari 1950 di Pamekasan. Pemyataan-pemyataan ketidakpercayaan tersebut sudah dilaksanakan dengan beberapa macam resolusi dari berbagai partai dan badan-badan perjuangan di Madura sejak bulan November 1949 yang langsung disampaikan kepada Dewan Rakyat Madura sebagai satu- satunya wakil rakyat. Keinginan dan hasrat tersebut dibuktikan dengan adanya demonstrasi tanggal 15 Pebrnari 1950 dengan motie van wantrouwennja kepada dewan dan pemerintah yang ingin melihat Madura kembali kepada Proklamasi Kemerdekaaan RI 17 Agustus 1945.
(Arsip Kabinet Perdana Menteri Jogjakarta No. 84
&