Imperio de Malí
Hacia el final del siglo XIII, Gao perdió su independencia y se convirtió en parte del creciente Imperio de Malí. Lo que le sucedió a los gobernantes Zuwa no se registra. Ibn Battuta visitó Gao en 1353 cuando la ciudad formaba parte del Imperio de Malí. Llegó en barco desde Tombuctú en su viaje de regreso de visitar la capital del Imperio: