Em 638 os árabes tomam Alexandria. Em 649, chegam ao Magrebe. Mas só com a quinta campanha (681) é que entram em Marrocos. Enfrentam então uma feroz resistência berbere, seguindo certos erros diplomáticos. Os berberes, quer da montanha ou das planícies marroquinas e argelinas de hoje, permitirão que o Império Bizantino permaneça até 698 (veja batalha de Cartago). A presença bizantina é então vencida e resta apenas a resistência berbere. Esta resistência dura mais quinze anos. Em 708, a antiga Mauritânia é maciçamente convertida ao Islão. Esta conversão, que afectava as populações que nunca haviam sido cristianizadas, em nenhum momento foi contestada pelos berberes. A região conheceu depois revoltas antiárabes, mas nunca antimuçulmanas. Rapidamente, os muçulmanos usam as capacidades guerreiras dos novos convertidos: a Espanha visigótica é conquistada em três anos, as tropas árabes e berberes chegam a Navarra em 715. Serão derrotadas em Poitiers em 732.