Usaha dakwah kreatif yang dilakukan oleh Raden Rahmat adalah bentuk jaringan kekerabatan melalui pernikahan-pernikahan para penyebar Islam dengan putri-putri penguasa bawahan Majapahit.
Dengan cara itu ikatan kekeluargaan diantara umat Islam menjadi kuat.
Lewat hubungan kekerabatan dengan penguasa Surabaya, Arya Lembusura itulah yang membawa Raden Rahmat pada kedudukan sebagai bupati penguasa Surabaya menggantikan kedudukan Arya Lembusura.
Menurut kedudukan Raden Rahmat adalah Bupati pertama Surabaya sebagaimana yang tertulis pada daftar urutan Bupati Surabaya.
Dengan kedudukan sebagai bupati yang berkuasa di suatu wilayah, gerakan dakwah yang dilakukan Raden Rahmat lebih leluasa terutama dalam usaha memperkuat jaringan kekerabatan dengan penguasa-penguasa di wilayah lain.
Menurut Babad Tanah Jawi dituturkan dalam pencak upaya memperkuat kekerabatan untuk tujuan dakwah, Raden Rahmat menikahkan khalifah Usen dengan Putri Arya Baribin, Adipati Madura.***