Vào năm 711-716, một cuộc xâm lược của Umayyad Caliphate Hồi giáo, bao gồm Berbers từ Bắc Phi và Ả Rập từ Trung Đông cộng với những người Hồi giáo khác từ khắp thế giới Hồi giáo, đã chinh phục Vương quốc Visigoth và thành lập Nhà nước Hồi giáo Al Andalus. Umayyads trị vì như lãnh đạo tối cao và tiến qua Iberia và Pháp cho đến Trận Tours (732) và giữ vững ở phía nam cho đến khi cuộc chiến xâm lược cuối cùng của Algarve (Gharb Al-Andalus) vào năm 1294. Lisbon và phần còn lại của những gì sẽ trở thành Bồ Đào Nha, đã bị chiếm trở lại vào đầu thế kỷ thứ 12. Vào cuối thế kỷ thứ 9, một quận có trụ sở tại khu vực Portus Cale được thành lập dưới thời vua Alfonso III của Asturias và đến thế kỷ thứ 10, Bá tước được gọi là "Magnus Dux Portucalensium" (Đại công tước của người Bồ Đào Nha). ("Portucale", "Portugale", "Portugalliæ") Vương quốc Asturias sau đó bị chia cắt để miền bắc "Bồ Đào Nha" trở thành một phần của Vương quốc León.