Porto ble angrepet og erobret av maurerne i løpet av den muslimske invasjonen av Den iberiske halvøya i 711. I 868 ble Vímara Peres, en kristen krigsherre fra Gallaecia og en vasall under Alfonso III, konge av Asturias, León og Galicia, sendt for å gjenerobre og sikre landområdene fra maurerne. Dette omfattet området fra elven Miño og til Douro: bosetningen i Portus Cale og området som var kjent som Vila Nova de Gaia. Portus Cale, ble senere referert til , og ble opphavet til det moderne statnavnet Portugal. I 868 etablerte grev Vímara Peres grevskapet Portugal (portugisisk: ), vanligvis kjent som etter frigjøringen av områdene nord for elven Douro.