Bagian terpenting dari proses Islamisasi ini melalui islamnya kalangan bangsawan di kala itu. Sehingga, sekitar abad ke 16 dan seterusnya, semua kerajaan dan begitu juga masyarakatnya sudah Islam, utamanya setelah penguasaan Mataram atas kerajaan-kerajaan Madura antara abad ke 16-17.