Năm 722, một quý tộc Visigoth là Pelayo (Pelágio) xưng vương, lập ra Vương quốc Asturias Cơ Đốc giáo và tiếp tục chiến tranh tái chinh phục của người Cơ Đốc giáo từ người Moor, trong tiếng Bồ Đào Nha gọi là Reconquista Cristã. Đến cuối thế kỷ IX, khu vực phía bắc Bồ Đào Nha nằm giữa các sông Minho và Douro được giải phóng hoặc tái chinh phục từ người Moor, dưới quyền Vímara Peres theo lệnh của Quốc vương Asturias Alfonso III. Nhận thấy khu vực trước đó từng có hai thành phố lớn—Portus Cale tại ven biển và Braga tại nội lục, cùng nhiều thị trấn đang bị bỏ hoang—ông quyết định khôi phục dân số và tái thiết chúng bằng những nạn dân Bồ Đào Nha và Galicia cùng những người Cơ Đốc giáo khác.