Kabupaten Bangkalan

Pulau Madura memang sudah terbagi sejak sebelum masa masuknya agama Islam. Bahkan, tiap bagian memiliki sejarah dan legenda sendiri. Menurut legenda, sejarah Madura barat bermula dari munculnya seorang raja dari Gili Mandangin (sebuah pulau kecil di selat Madura) atau lebih tepatnya di daerah Sampang. Nama raja tersebut adalah Lembu Peteng, yang masih merupakan putra Majapahit hasil perkawinan dengan putri Islam asal Campa. Lembu Peteng juga seorang santri Sunan Ampel dan dikenal sebagai penguasa Islam pertama di Madura Barat. Dalam perkembangan sejarahnya, Madura pernah diperintah oleh penguasa non muslim, berasal dari kerajaan Singasari dan Majapahit. Hal ini diperkuat dengan adanya pernyataan Tome Pires (1944 : 227) yang mengatakan, pada permulaan dasawarsa abad ke-16, raja Madura belum masuk Islam. Dan dia adalah seorang bangsawan mantu Gusti Pate dari Majapahit. Pernyataan itu diperkuat dengan adanya temuan arkeologis, baik yang bernafaskan Hindu dan Bhudda.