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
Sumenep Masa Kekuasaan Aria Pakunataningrat II
Ketika tahun 1875 sebelum jadi Bupati Sumenep, Pakunataningrat II menjadi Komandan Prajurit barisan dengan pangkat Luitenant Kolonel