Galizien wurde zum Ende der (west)römischen Herrschaft hin aber z.B. von den Sueben unterworfen, einige Menschenalter später von den Westgoten, von daher ist das mit der Freiheit etwas "relativ".
Da die Westgoten 711 von den Mauren besiegt wurden, fing erst mit diesem Jahr so etwas wie "spanische" Geschichte an, da die Westgotenherrschaft verschwand, ohne dass sich die neue, arabische u.a. in Galizien und Asturien festsetzen konnte. Insofern brachten die Araber auch Galizien die Freiheit.