Namun perkembangan Bangkalan bukan berasal dari legenda ini, melainkan diawali dari sejarah perkembangan Islam di daerah itu pada masa pemerintahan Panembahan Pratanu yang bergelar Lemah Dhuwur.
Beliau adalah anak Raja Pragalba, pendiri kerajaan kecil yang berpusat di Arosbaya, sekitar 20 km dari kota Bangkalan ke arah utara. Panembahan Pratanu diangkat sebagai raja pada 24 Oktober 1531 setelah ayahnya, Raja Pragalba wafat. Jauh sebelum pengangkatan itu, ketika Pratanu masih dipersiapkan sebagai pangeran, dia bermimpi didatangi orang yang menganjurkan dia memeluk agama Islam. Mimpi ini diceritakan kepada ayahnya yang kemudian memerintahkan patih Empu Bageno untuk mempelajari Islam di Kudus.
Perintah ini dilaksanakan sebaik-baiknya, bahkan Bageno bersedia masuk Islam sesuai saran Sunan Kudus sebelum menjadi santrinya selama beberapa waktu lamanya. Ia kembali ke Arosbaya dengan ilmu keislamannya dan memperkenalkannya kepada Pangeran Pratanu.
Pangeran ini sempat marah setelah tahu Bageno masuk Islam mendahuluinya. Tapi setelah dijelaskan bahwa Sunan Kudus mewajibkannya masuk Islam sebelum mempelajari agama itu, Pangeran Pratanu menjadi maklum.
Setelah ia sendiri masuk Islam dan mempelajari agama itu dari Empu Bageno, ia kemudian menyebarkan agama itu ke seluruh warga Arosbaya. Namun ayahnya, Raja Pragalba, belum tertarik untuk masuk Islam sampai ia wafat dan digantikan oleh Pangeran Pratanu. Perkembangan Islam itulah yang dianut oleh pimpinan di Kabupaten Bangkalan ketika akan menentukan hari jadi kota Bangkalan, bukan perkembangan kekuasan kerajaan di daerah itu.
Jauh sebelum Pangeran Pratanu dan Empu Bageno menyebarkan Islam, sejumlah kerajaan kecil di Bangkalan.
Diawali dari Kerajaan Plakaran yang didirikan oleh Kyai Demang dari Sampang. Yang diperkirakan merupakan bagian dari Kerajaan Majapahit yang sangat berpengaruh pada saat itu.
Kyai Demang menikah dengan Nyi Sumekar, yang diantaranya melahirkan Raden Pragalba. Pragalba menikahi tiga wanita. Pratanu adalah anak Pragalba dari istri ketiga yang dipersiapkan sebagai putera mahkota dan kemudian dikenal sebagai raja Islam pertama di Madura. Pratanu menikah dengan putri dari Pajang yang memperoleh keturunan lima orang :
- Pangeran Sidhing Gili yang memerintah di Sampang.
- Raden Koro yang bergelar Pangeran Tengah di Arosbaya, Raden Koro menggantikan ayahnya
- ketika Pratanu wafat.
- Pangeran Blega yang diberi kekuasaan di Blega.
- Ratu Mas di Pasuruan dan Ratu Ayu.
Kerajaan Arosbaya runtuh diserang oleh Mataram pada masa pemerintahan Pangeran Mas pada tahun 1624. Pada pertempuran ini Mataram kehilangan panglima perangnya, Tumenggung Demak, beberapa pejabat tinggi kerajaan dan sebanyak 6.000 prajurit gugur.
