La ciudad de Gao había formado parte del imperio desde antes del reino de Sakoura y era un importante, aunque a menudo rebelde, centro comercial.