Haji merupakan salah satu pilar dalam rukun Islam bagi para muslim. Sebagai kaisar Muslim, Mansa Musa melakukan perjalanan suci ke Mekah dari tahun 1324 hingga 1325. Ketika Mansa Musa mengunjungi Mekah, ia ditemani begitu banyak pelayan dan Menteri sehingga bisa dengan mudah disebut sebagai salah satu perjalanan termewah sepanjang sejarah.

Mansa Musa sadar perjalanan mewahnya itu berlangsung cukup lama yakni menempuh jarak sejauh 6.437, 36 kilometer. Jadi ia menempatkan putranya, Muhammad, untuk bertanggungjawab atas Ibu Kota kerajaannya, Naini.

Musa dilaporkan pergi dengan karavan yang terdiri tidak kurang dari 60 ribu orang. Artinya bahwa tidak ada seorang pun dari pusat kerajaannya yang tertinggal. Ia mengajak bala tentara, penghibur, budak, pedagang, dan sebagian besar ternaknya sebagai bekal makanan di perjalanan.

Musa bukan satu-satunya yang memamerkan kekayaannya. Masing-masing subjeknya tampak hampir sama berkilau dengan semua emas dan sutra. Setidaknya ada 100 unta, yang masing-masing membawa 100 pon emas atau setara 50 kilogram emas. Raja dan rakyatnya yang kaya raya akhirnya memiliki kesempatan yang lebih baik untuk memamerkan kekayaan mereka ketika sampai di Kairo.