Sementara di Kairo, Musa bertemu dengan sultan Mamluk al-Nasir Muhammad yang pemerintahannya telah menyaksikan satu mansa, Sakura, berhaji.
Al-Nasir berharap Musa bersujud di hadapannya yang awalnya ditolak Musa. Ketika dia akhirnya membungkuk, dia berkata bahwa dia melakukannya hanya untuk Tuhan. Terlepas dari kecanggungan awal ini, kedua penguasa itu rukun, dan bertukar hadiah.
Musa dan rombongannya memberi dan menghabiskan waktu dengan bebas selama di Kairo. Musa tinggal di distrik Qarafa di Kairo dan berteman dengan gubernurnya Ibn Amir Hajib yang belajar banyak tentang Mali darinya.
BACA JUGA:Legendaris, Ini 8 Manfaat Bedak Kelly. Nomor 3 Bikin Senyum
Musa tinggal di Kairo selama tiga bulan, berangkat pada 18 Oktober dengan karavan resmi ke Mekah.
Kemurahan hati Musa berlanjut saat dia melakukan perjalanan ke Mekah, dan dia memberikan hadiah kepada sesama peziarah dan orang-orang Madinah dan Mekah.
Saat berada di Mekkah, konflik pecah antara rombongan jamaah Mali dan rombongan jamaah Turki di Masjid al-Haram. Pedang terhunus, tetapi sebelum situasi meningkat lebih jauh, Musa membujuk anak buahnya untuk mundur.
Musa dan rombongannya berlama-lama di Mekah setelah hari terakhir haji. Bepergian secara terpisah dari karavan utama, perjalanan pulang mereka ke Kairo dilanda bencana.
Pada saat mereka mencapai Suez, banyak peziarah Mali meninggal karena kedinginan, kelaparan, atau serangan bandit dan mereka kehilangan banyak perbekalan.