Dia membangun kota Timbuktu menjadi peradaban Islam yang maju dengan membangun banyak sekolah, masjid dan universitas besar. Termasuk masjid bersejarah di kota ini, Djinguereber Mosque yang sampai masih berdiri megah hingga saat ini.

Mansa Musa juga berhasil menunaikan ibadah Haji dengan perjalanan jauh dari negaranya ke Mekkah, Arab Saudi. Sesuatu yang tidak bisa dilakukan muslim Afrika pada saat itu.

Perjalanannya untuk bisa sampai ke Mekkah dilakukan sejauh 4.000 mil tanpa bantuan transportasi semaju saat ini. Perjalannya ini dilakukan dengan karavan dan dengan biaya yang mahal.

Jumlahnya bervariasi, tetapi karavan Mansa Musa yang dilaporkan berisi 60.000 orang yang dikatakan mencakup 1.000 petugas, 100 unta dengan muatan emas, membawa banyak musisi pribadi untuk hiburan selama perjalanan, serta 500 budak yang membawa tongkat emas.

Sejarawan kontemporer Ibn Khaldun kemudian mewawancarai salah satu orang yang pernah ikut dalam perjalanan haji sang raja.

Pria itu mengklaim bahwa, "Di setiap pemberhentian, dia akan menghibur kami dengan makanan langka dan camilan manis seperti gula-gula. Peralatan dan perabotannya dibawa oleh 12.000 wanita budak pribadi, mengenakan gaun brokat dan sutra Yaman," sebutnya.***