Pangeran Nataningrat berputra Agung Rawit yang bergelar Pangeran Sekadiningrat I yang memerintah thn 1358-1366 M dengan keraton di Banasare. Kemudian ia diganti oleh putranya yaitu Temenggung Gajah Pramada yang bergelar Sekadiningrat II yang memerintah thn 1366-1386 M. setelah itu ia diganti oleh cucunya yang bernama Jokotole atau Aria Kudapanole yang bergelar sekadiningrat III.
Namun sepertinya masih terlalu lemah pembuktian keislaman penguasa-penguasa Sumenep di atas karena minimnya bukti empiris yang mendukung. Ditambah lagi, ada yang mengatakan, Jokotole atau Aria Kudapanole yang berkuasa sejak tahun 1415-1460 M baru masuk Islam kemudian melalui Juru Dakwah yang dikenal dengan Sunan Paddusan. Nama Asli sunan ini adalah R. Bindara Dwiryapada anak dari Haji Usman Sunan Manyuram Mandalika, penyebar agama Islam di Lombok. Sunan Paddusan kemudian diambil menantu oleh Jokotole.
Sementara itu, teori kerajaan lainnya adalah di Madura bagian Barat. Menurut beberapa sumber, Prabu Brawijaya ke V, yakni Prabu Kertabumi, yaitu Raja Majapahit yang memerintah antara tahun 1468–1478 M telah memeluk Islam. Dari permaisurinya yang bernama Ratu Dworowati dikarunia putra bernama Raden Ario Lembu Petteng. Ario Lembu Petteng kemudian menjadi Kamituo di Madegan Sampang.
Sementara di lain cerita, putra Prabu Kertabumi lainnya bernama Ario Damar (menjadi adipati di Palembang) mempunyai putra Raden Ario Menak Senoyo. Ario Menak Senoyo kemudian meninggalkan Palembang dan menetap di Madura, tepatnya di Parupuh (sekarang Proppo).
Kisah Madura bagian Barat ini bermula dari kisah mereka berdua. Mereka masih setia dengan agama primitifnya, yaitu Hindu. Sebagai bukti, di sana terdapat puing-puing candi yang gagal dibangun. Orang menyebutnya Candi Burung (“burung” dalam bahasa Madura bermakna gagal). (dinukil dari Islamic Civilization)
Bersambung : Islamisasi Bangsawan Madura
