En el 1063 Abu Bakr emprendió la lucha contra el Imperio de Ghana, que se extendía entre el Atlántico y Tombuctú y contaba en derredor con una serie de Estados vasallos.