Se aliaron con los almorávides a mediados del siglo XI participando con ellos en la conquista de Marruecos, oeste de Argelia, sur de Hispania y el Imperio de Ghana.