Ario Lembu Petteng sudah mulai tertarik dengan agama baru yang waktu demi waktu tambah ramai dianut orang, utamanya di lingkungan bangsawan Majapahit. Lalu kemudian ia memeluk Islam pada tahun 1478 M. setelah menjadi santri dari Sunan Ampel. Sebelumnya ia hanya mengutus bawahannya untuk belajar Islam ke Sunan Ampel. Namun ternyata anak buahnya itu sudah keduluan masuk Islam. Tidak mau ketinggalan, ia kemudian berangkat sendiri ke Ampel Delta dan nyantri kepada Sunan Ampel.
Akhirnya ia memeluk Islam dan tidak sempat pulang lagi ke Sampang karena keburu meninggal dan dimakamkan di Ampel. Namun, menurut cerita lain, di masanya ia menetap di Sampang inilah Sunan Giri mengutus Syekh Syarif, yang juga dikenal dengan Khalifa Husein, untuk membantunya untuk merangkul para pengikut baru di pulau tersebut.
Lembu Petteng meninggalkan dua putra dan satu putri.
Mereka adalah Raden Ario Manger, Raden Ario Mengo dan Retno Dewi. Lalu kemudian Raden Ario Manger menggantikan bapaknya sebagai Kamituo di Madegan Sampang. Ia mempunyai tiga orang putra, yaitu Kyai Ario Langgar, Kyai Ario Panengah, Kyai Ario Pratikel. Namun, tidak semua keturunan Lembu Petteng memeluk Islam. Tercatat Ario Mengo tetap menganut Budha dan oleh karenanya masyarakatnya masih kuat menganut agama ini. Ario Mengo lah yang membuka hutan di sebelah timur dari kerajaan bapaknya, yaitu di daerah Pamelingan (sekarang Pamekasan). Dialah yang memerintah pertama kali di sana dengan gelar Kyai Wonorono di mana tempat keratonnya berada di daerah Lawangan Daya sekarang.
Dua keturunan Prabu Kertabumi Barawijaya V ini kemudian menjadi satu kembali pada perkawinan antara Raden Ario Pojok dari garis keturunan Raden Ario Damar dengan Nyai Budho dari garis keturunan Raden Ario Lembu Petteng. Dari perkawinannya ini dikarunia lima anak yang salah satunya adalah bernama Kyai Demang yang kemudian memimpin Plakaran Arosbaya, Bangkalan. Kyai Demang kawin dengan Nyi Sumekar mendirikan Kraton di kota Anyar. Dari perkawinannya itu kemudian mereka dikarunia lima orang putra, yaitu: (1) Kyai Adipati Pramono di Madegan Sampang; (2) Kyai Pratolo disebut juga Pangeran Parambusan; (3) Kyai Pratali atau disebut juga Pangeran Pesapen; (4) Pangeran Paningkan disebut juga dengan nama Pangeran Suka Sudo; dan (5) Kyai Pragalba yang kemudian dikenal dengan nama Pangeran Plakaran karena bertahta di Plakaran
