Selain kisah Mansa, sejarah juga mencatat perjalanan haji Sikandar Begum. Ia adalah pemimpin Muslimah dari Bhopal, India, yang mencapai Jeddah pada 23 Januari 1864. Ia pun tercatat sebagai penguasa asal India pertama yang menunaikan ibadah haji. Seluruh rangkaian perjalanan hajinya ia tulis dengan rapi dan lengkap di sebuah buku catatan harian.
Di Tanah Suci, Begum berhasil mendapatkan tanah. Dia pun menjadi penguasa non-Arab pertama yang berhasil menguasai lahan di Makkah dan Madinah. Di atas lahan itu kemudian dibangun penginapan bagi jamaah haji asal negaranya dan masih digunakan hingga hari ini. Belakangan, beberapa pemimpin Muslim dari India mengikuti jejaknya.