Namun, menjelang ajalnya, Raden Pragalba memeluk Islam atas dorongan putranya, Raden Pratala.
Penyebaran Islam di Madura tidak hanya terbatas pada keluarga Ki Demung. Pangeran Pratala, yang kemudian menjadi raja pertama Kerajaan Madura Barat dengan gelar Panembahan Lemah Duwur, memeluk Islam melalui bimbingan Empu Pageno.
Empu Pageno, setelah belajar Islam selama enam bulan, mengenalkan ajaran agama tersebut kepada Pangeran Pratala, menandai awal dari penyebaran Islam yang luas di Madura.
Keberhasilan Kerajaan Madura Barat dalam memeluk Islam juga memengaruhi kerajaan-kerajaan tetangga seperti Pamekasan dan Sumenep.