Su capital era la ciudad de Gao, donde un estado Songhai había existido desde el siglo XI.