Musa var også en hengiven muslim, og han lot bygge moskéer rundt om i riket for å spre islam ut til folket. I hans regjeringstid kom Timbuktu til å bli en viktig by innenfor den muslimske verden. Han ekspanderte også riket og innførte et handelssystem, og kan dermed regnes som en av Afrikas mest vellykkede politikere noensinne.