Aunque la ciudad de Gao había sido ocupada por al dinastía Songhai con anterioridad a la conquista llevada a cabo en 1325 por Mansa Musa, no fue hasta mucho después que el Imperio Songhai emergió.