Namun demikian, sepertinya perlu kerja keras untuk membangun sejarah Islamisasi Madura ini agar tersusun secara utuh. Hal ini karena fakta telah berbaur dengan legenda. Stories, myths and legends are to be foundin abundance, kata Lik Arifin Mansurnoor, dalam penelitiannya tentang peran ulama dalam Islamisasi Madura.
Oleh karenanya, bukan suatu yang mudah menjawab pertanyaan-pertanyaan seperti: sejak kapan Islamisasi Madura? Siapa yang pertama kali menyebarkan Islam di Madura? Melalui apa penyebarannya? Bagaimana cara konversi agama sebelumnya ke agama Islam? Setidaknya, ada dua jalur Islamisasi Madura yang bisa dielaborasi, yaitu jalur kerajaan dan jalur para da’i atau yang lebih dikenal para sunan.
Jalur Kerajaan
Jalur kerajaan adalah teori yang menggambarkan bahwa Islamisasi Madura itu melalui para pemimpin dan bangsawan kerajaan. Karena raja-rajanya Islam, maka keturunannya ikut Islam dan diikuti oleh penduduk di bawahnya yang juga memeluk Islam.
Ada beberapa pendapat tentang hal ini. Di bagian timur Madura, yaitu Sumenep menyebutkan Islam sudah masuk ke Sumenep sejak Panembahan Joharsari, penguasa Sumenep dari tahun 1319-1331 M.
Panembahan Joharsari mempunyai putra bernama Raden Piturut yang bergelar Panembahan Mandaraka yang juga disinyalir beragama Islam. Bukti keislamannya adalah makamnya sudah berbentuk Islam yang terletak di desa Mandaraga, Keles, Ambunten.
Panembahan Mandaraka yang berkuasa sampai 1339 M mempunyai dua putra yaitu Pangeran Natapraja bertahta di Bukabu dari thn 1339-1348 M dan Pangeran Nataningrat yang menggantikan kakaknya dengan karaton Baragung, Guluk-Guluk.
