Se ha documentado que Mansa Musa viajó a las ciudades de Tombuctú y Gao en su viaje hacia La Meca, haciéndolas parte de su imperio cuando regresó hacia 1325.