En 1330, el Reinu Mossi invadió y conquistó la ciudá de Tombuctú. Gao yá fuera prindada pol xeneral de Musa, y Musa llueu recuperó Tombuctú, construyendo una muralla y un fuerte de piedra, basando un exércitu permanente na llocalidá pa protexela de futuros invasores.