Orang Madura terkenal dengan sifat fanatismenya, salah satunya bisa disimak dari cerita ( --yang sengaja dianekdotkan-- ) berikut ini :
Ada orang Madura ditanya siapa Presiden Republik Indonesia :
P : "Siapa Presiden RI ?"
M : "Bung Karno ..!!"
P : (dengan heran bertanya lagi ) "Siapa presiden Indonesia ?"
M : "Soekarno ...!!!"
P : "Lho koq bisa begitu..., khan Presiden RI sekarang Pak Harto ..?!?"
M : "Siapa bilang.., Pak Harto itu khan cuma PENGGANTINYA ..?!!?"