Les Almoravides gagnèrent rapidement une réputation d’invincibilité. De fait, il ne leur fallut qu’une dizaine d’années, de 1042 à 1052, pour conquérir le Sahara occidental. En 1056, ils marchèrent vers l’Ouest atlantique. Bientôt, la puissance almoravide maîtrisa tout l’espace s’étendant du Sénégal au nord du Maroc.