Antiga mesquita de Mértola, no sul de Portugal, hoje Igreja de Santa Maria da Assunção.

Ver artigos principais: invasão árabe, al-Andalus.

Em 711 a Península Ibérica foi invadida pelos muçulmanos do Norte de África (basicamente Berberes com alguma componente de Árabes). Estes dominaram partes da península por mais de cinco séculos: inicialmente sobre o controlo do Califado de Damasco, como uma província do império omíada, o Al-Andalus, mais tarde sob a forma de um emirado e califado e, devido ao colapso deste, em pequenos reinos (taifas) com autonomias características. Durante estes séculos, nas Astúrias, a única região que resistiu à invasão árabe, desenvolvia-se um movimento de reconquista da Península, culminando no fim do poder político islmico nesta com a tomada de Granada pelos Reis Católicos (1492). A esta altura, já o reino de Portugal estava formado, soberano e completo e, talvez por isso, o país explorava o além-mar, em parte sob o pretexto do espírito das Cruzadas, para difundir o Cristianismo. Os muçulmanos que não foram expulsos ou mortos durante o processo de reconquista, tiveram de aderir aos costumes locais (incluindo o Cristianismo). Não se sabe ao certo o grau existente de mescla com estes berberes na população portuguesa actual, mas há um consenso de que esta mescla existe.