Today's continental Portugal, along with most of modern Spain, was part of al-Andalus between 726 and 1249, following the Umayyad Caliphate conquest of the Iberian Peninsula. This rule lasted from some decades in the North to five centuries in the South.