Di bagian timur Madura, yaitu Sumenep menyebutkan Islam sudah masuk ke Sumenep sejak Panembahan Joharsari, penguasa Sumenep dari tahun 1319 hingga 1331 M. Panembahan Joharsari mempunyai putra bernama Panembahan Mandaraka yang juga diyakini beragama Islam. Bukti keislamannya adalah makamnya sudah berbentuk Islam yang terletak di desa Mandaraga, Keles, Ambunten.

Kisah Cinta; Penyebab Gugurnya Pangeran Siding Puri
Akibat dari cintanya yang ditolak Pangeran Sumenep, Ratu Japan pun mengutus patihnya, yakni Raden Aria Kanduruan bersama bala tentara prajurit untuk berperang.