Karena Mansa Musa adalah muslim yang taat, ia harus menunaikan ibadah haji  karena dinilai mampu. Ia pun kemudian pergi naik haji ke Mekah, Jazirah Arab.

Namun pergi hajinya ini bagaikan kampanye militer megah. Tak mau pergi sendirian, Mansa Musa  membawa serta 60.000 pelayannya dan 12.000 bawahan untuk melakukan perjalanan ibadah Haji melewati gurun Sahara dan Mesir.

Tak cukup sampai situ, ia juga membawa harta benda kerajaan, rekan pedagang, pasukan, ribuan Unta dan lain sebagainya.

Seusai berhaji Mansa Musa bukan hanya pulang begitu saja. Ia juga membawa serta para penyiar agama untuk mengajarkan lebih jauh mengenai Islam di kota asalnya.

Namun Mansa Musa tak berumur panjang. Ia meninggal pada 1337 di usianya yang ke 57 tahun dan penerus kerajaan bisnisnya tak bisa seperti dirinya. ***