En el siglo V comienzan las grandes invasiones de Andorra. Los visigodos de Narbonne capturan Andorra en 414. Y solo hacia el 714 los visigodos fueron perseguidos por los árabes, que se instalaron en Andorra. En 785, los francos han tomado el control total de la región.
En 788, en una de las batallas del gran Carl contra los árabes, se creó realmente Andorra. Los historiadores dicen que Marc Almugàver, que llevó a 5 mil de sus compañeros de tribu en ayuda de Carl, a Piumoren y Campcardos, donde la gente de Carl luchó contra los sarracenos.
Entonces, el agradecido futuro emperador de Occidente declaró a los andorranos un "pueblo soberano" y les dio una carta de libertad. La verdadera historia se mezcla con las leyendas aquí, y es difícil ver cómo Andorra realmente consiguió su independencia. Sin embargo, no hay duda de que Carlomagno hizo de Andorra parte de la Marca española. De hecho, estos territorios protegieron a Francia de nuevas invasiones árabes.
El éxodo de los árabes llamó a reconstruir íntegramente la catedral de La seu D'Urgel, y el día de su iluminación en 839, las 6 parroquias andorranas (Andorra y Loria, Canio, La Massana, Encamp, Ordino y Santa Coloma) juraron lealtad al obispo de Urgell. En el siglo IX, el nieto de Carlomagno, Carlos el Calvo, nombró al Conde Sunifred de Cerdaña y Urgel como el primer señor de Andorra. En 1133 Ermengol VI, descendiente del conde entregó sus tierras en Andorra a la diócesis de Urgel, los andorranos aceptaron un nuevo señor supremo y prestaron juramento al obispo en 1186.
