Maurerne som kom til Den iberiske halvøy i år 711 erobret raskt den sørlige delen av halvøya inkludert (fra år 714) store deler av det som senere ble Portugal. «Algarve» er et maurisk ord som betyr «vesten». Algarve ble et maurisk kongedømme og den arabiske innflytelsen spores fortsatt i mat, byggestil og folkeliv. Maurerne innførte nye nyttevekster som bomull, ris, sitron, appelsin, fiken og mandler. De innførte også avanserte vanningsteknikker som ga jordbruket store avlinger. Etter den mauriske erobringen pågikk det i flere hundre en kamp med kristne riker i nord om kontrollen over Den iberiske halvøy, . Før år 1000 hadde kristne riker kontrollen sør til Douro. Området mellom Miño og Douro ble kalt Portucalense. På 1000-tallet ble lokale kristne styrker forsterket med franske og anglesaksiske korsfarere. Montemor ved Mondego ble erobret i 1034 og Coimbra i 1064. Kongen av Castilla og Léon ga det erobrede området, «Portucale», i len til den burgundisk fyrste Henrik. Dette området ble skilt ut fra Kongedømmet Galicia og Grevskapet Portugal.