Gao ya había sido capturada por el general de Musa, y Musa pronto recuperó Tombuctú, construyendo una muralla y un fuerte de piedra, basando un ejército permanente en la localidad para protegerla de futuros invasores.