Bratalegawa

Setelah cukup berguru ilmu agama Islam, atas saran Syekh Datuk Kahfi, Walangsungsang bersama adiknya Rarasantang berangkat ke Mekah -diduga antara tahun 1446-1447 atau satu abad setelah Bratalegawa- untuk menunaikan ibadah haji dan menambah ilmu agama Islam. Dalam perjalanan ibadah haji itu, Rarasantang dinikahi oleh Syarif Abdullah, Sultan Mesir dari Dinasti Fatimiyah (?), dan berputra dua orang yaitu Syarif Hidayatullah (1448) dan Syarif Arifin (1450). Sebagai seorang haji, Walangsungsang kemudian berganti nama menjadi Haji Abdullah Iman, sementara Rarasantang berganti nama menjadi Hajjah Syarifah Mudaim.