Majapahit
Demak memastikan posisinya sebagai kekuatan regional dan menjadi kerajaan Islam pertama yang berdiri di tanah Jawa. Saat itu setelah keruntuhan Majapahit, sisa kerajaan Hindu yang masih bertahan di Jawa hanya tinggal kerajaan Blambangan di ujung timur, serta Kerajaan Sunda yang beribukota di Pajajaran di bagian barat. Perlahan-lahan Islam mulai menyebar seiring mundurnya masyarakat Hindu ke pegunungan dan ke Bali. Beberapa kantung masyarakat Hindu Tengger hingga kini masih bertahan di pegunungan Tengger, kawasan Bromo dan Semeru.
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.