A conquista islâmica da Península seria efectuada num período de cinco anos por Tárique, Muça e Abdalazize (filho de Muça). O território que corresponde ao que é hoje Portugal foi atingido pela expedição de Abdalazize entre 714 e 716. Em 718 ocorreu a Batalha de Covadonga, durante a qual um grupo de cristãos refugiados nas Astúrias, liderados por Pelágio, derrotou os muçulmanos, o que os forçou a se retirarem da região cantábrica. As forças islâmicas levam a cabo várias expedições contra a Gália, mas são detidos em 732 em Poitiers pelo rei Carlos Martel. Até 756 o al-Andalus teve vinte governadores dependentes de Damasco, tendo em Sevilha, e mais tarde em Córdova, a sua capital.