Los Bereberes pronto se reafirmaron. A principios del siglo VIII, cuando los ejércitos árabes continuaron su expansión por la península ibérica, muchos bereberes se fueron con ellos. Juntos establecieron una capital en Córdoba, en la provincia que llamarían al-Andalus.
Algunos grupos de bereberes también se dirigieron hacia el sur en una misión para convertir a los paganos que vivían en lo que hoy es Mauritania y Ghana. En general, los bereberes parecen haberse tomado el Islam muy en serio.
En los siglos XI y XII surgieron entre ellos dos movimientos revivalistas encabezados por líderes que se declararon disgustados por la falta de fervor religioso entre sus compañeros musulmanes. El primero de estos movimientos, el de los almorávides, estaba formado por tribus saharianas que abandonaron el desierto y construyeron una capital en la ciudad de Marrakech, en la vertiente norte del Atlas. Crearon un imperio que incluía todo el Marruecos actual, pero también vastas zonas de los desiertos del sur y una amplia franja de tierra a lo largo de la costa mediterránea. Los almorávides impusieron las leyes de la sharia en los territorios que ocupaban, prohibiendo la venta de alcohol y carne de cerdo y, de forma inusual para los gobernantes musulmanes, intentaron convertir a los miembros de otras religiones por la fuerza.
