El reino se expandió a través de África Occidental desde el siglo hasta 1078, cuando fue conquistado por los almorávides.