Nyai Ageng Budo inilah yang kemudian kawin dengan Ario Pojok. Dengan demikian keturunan Lembu Peteng menjadi satu dengan keturunan Ario Damar. Dari perkawinan tersebut lahirlah Kiai Demang yang selanjutnya merupakan cikal bakal Kota Baru dan kemudian disebut Plakaran. Jadi Kiai Demang bertahta di Plakaran Arosbaya dan ibukotanya Kota Baru (Kota Anyar) yang terletak disebelah Timurdaya Arosbaya. Dari perkawinannya dengan Nyai Sumekar mempunyai 5 (lima) orang anak yaitu :
- Kiai Adipati Pramono di Madegan Sampang.
- Kiai Pratolo disebut juga Pangeran Parambusan
- Kiai Pratali atau disebut juga Pangeran Pesapen .
- Pangeran Paningkan disebut juga dengan nama Pangeran Suka Sudo .
- Kiai Pragalbo yang kemudian dikenal dengan nama Pangeran Plakaran karena bertahta di Plakaran, setelah meninggal dikenal sebagai Pangeran Islam Onggu’.
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.
