Galiçya daha sonra Asturias genişleyen Hıristiyan Krallığı'nın bir parçası oldu.
Daha sonra Müslümanlar İspanya'yı istila etti (711), Ama Araplar ve Moors Galiçya üzerinde herhangi bir gerçek kontrole sahip başardı, hangi daha sonra Asturias genişleyen Hıristiyan Krallığı dahil edildi, genellikle Gallaecia veya Galiçya olarak bilinen (Yillīqiya ve Galīsiya) Müslüman Chroniclers tarafından, yanı sıra birçok Avrupa tarafından çağdaşları. Bu dönem Galiçya'yı Romantizm dili konuşan bir Hıristiyan toplumu olarak pekiştirdi. Sonraki yüzyılda Galiçya asilzadeler, 871 yılında Coimbra'yı fethederek kuzey Portekiz'i aldı, böylece antik Galiçya'nın en güneydeki şehri olarak kabul edilenleri kurtardı.
Galiçya daha sonra hangi krallığın bir parçası oldu?