Belakangan, kaum Muslim menyerbu Spanyol (711), tetapi orang Arab dan Moor tidak pernah berhasil memiliki kendali atas Galicia, yang belakangan dimasukkan ke dalam Kerajaan Kristen Asturia yang sedang meluas, yang biasanya dikenal sebagai Gallaecia atau Galicia (Yilliqiya dan Galuliya) oleh para Chronicles Muslim, dan juga oleh banyak orang Eropa yang sezaman. Era ini dikonsolidasikan Galicia sebagai masyarakat Kristen yang menggunakan bahasa romantis. Selama abad berikutnya, para bangsawan Galisia merebut Portugal bagian utara, menaklukkan Coimbra pada tahun 871, dengan demikian membebaskan apa yang dianggap sebagai kota paling selatan Galicia kuno.
Meskipun Muslim tidak bisa mengambil kendali penuh Galicia, kapan itu bahwa mereka menyerbu Spanyol?
711