Peristiwa tersebut berbarengan dengan pudarnya kekuasaan Majapahit setelah dikuasai Islam tahun 1527 M. Selain itu, Kerajaan Plakaran mengakui kekuasaan Demak, sehingga diperkirakan penerimaan Islam di Madura bersamaan dengan runtuhnya kekuasaan Majapahit. Menjelang wafat, Pragalba masuk Islam dengan menganggukkna kepala, karena itu dia mendapat sebutan Pangeran Onggu’ (mengangguk, Red). Sepeninggalnya, Pratanu naik tahta dengan gelar Panembahan Lemah Dhuwur. Itu terjadi pada tahun 1531-1592.
Di masa pemerintahan Lemah Dhuwur inilah pusat pemerintahan Plakaran dipindahkan ke Arosbaya. Karena itu, dia mendapat julukan sebagai pendiri Kerajaan Arosbaya. Lemahlah Dhuwur yang mendirikan kraton dan msajid pertama di Arosabaya. Selama masa pemerintahan Panembahan Lemah Duwur, kerajaan Arosbaya telah meluaskan daerah kekuasaannya hingga ke seluruh Madura barat, termasuk Sampang dan Blega.
Panembahan Lemah Duwur mengawini putri Triman dari Pajang. Ini juga menjadi bukti bahwa Lemah Duwur adalah penguasa Madura pertama yang menjalinm hubungan dengan Jawa. Berdasarkan Tutur Madura Barat, Rafless mengatakan bahwa Lemah Dhuwur adalah penguasa terpenting di daerah Jawa Timur pada masa itu.
bersambung: Prasena Dinobatkan Sebagai Penguasa Madura