Semangat Berjuang Melawan Penindasan dan Penjajahan
Sejak jaman dahulu kala, orang-orang Madura memiliki semangat untuk melawan segala bentuk penindasan dan penjajahan baik yang dilakukan oleh kekuasaan dan kekuatan dari luar. Ha tersebut dapat kita ketahui baik dari legenda-legenda yang berkembang di kalangan rakyat Madura maupun buku-buku/tulisan-tulisan dan laporan-laporan penguasa yang pernah memerintah Pulau Madura.
Menurut cerita jaman kuno (± abad pertama Masehi), yang ditulis diatas daun lontar, pada suatu saat kerajaan Mendangkawulan kedatangan musuh dari negeri Cina. Didalam peperangan tersebut Mendangkawulan berkali-kali menderita kekalahan, sehingga kedatangan seorang yang sangat tua dan berkata bahwa di Pulau Madu Oro (Madura) bertempat tinggal anak muda bernama Raden Segoro (Segoro = laut). Raja dianjurkan minta bantuan kepada Raden Segoro jika didalam peperangan ingin menang. Raden Segoro berangkat dengan membawa senjata Si Nengolo dan berperanglah untuk mengusir tentara Cina. Tentara musuh banyak yang tewas dan kerajaan Mendangkawulan menang dalam peperangan.
Cerita lain tentang kepahlawanan oerang-orang Madura, ialah terjadi sekitar berdirinya kerajaan Majapahit dalam abad ke 13, orang Maduralah yang membuka hutan Tarikdan mendapat bauh maja yang pahit, sehingga daerah baru tersebut disebut Majapahit. Tokoh-tokoh Madura diantaranya ialah Wiraraja, Lembu Sora, Ranggalawe, yang membantu Raden Wijaya sehingga mencapai punjak keberhasilannya dalam mendirikan kerajaan. Sewaktu Raden Wijaya dikejar oleh tentara Jayakatwang dan kerajaan Singosari runtuh, ia mengungsi ke Sumenep minta perlindungan dan bantuan kepada Raden Wiraraja dan sang Adipati Madura inilah yang menyusun rencana agar Raden Wijaya pewaris tahtakerajaan Singosari dapat kembali berkuasa.
