Med den muslimske invasjonen av Den iberiske halvøy på 700-tallet, hadde Portucale allerede siden andre halvdel av 500-tallet vært sete for bispedømmet Portucalense, lokalisert i provinsen Gallaecia, og ble styrt av biskopen i Braga. Muslimene aksepterte ingen annen religion og bispedømmet overlevde ikke. Først etter frigjøringen av Porto i 868 ble det gjenopprettet.