Nel V secolo, le valli andorrane dipendevano dai Visigoti, che erano arrivati nella Penisola Iberica da Narbona nel 414 d.C. Questi ultimi furono cacciati dai musulmani nell'VIII secolo. Con la Battaglia di Poitiers nel 732, Carlo Martello fermò le incursioni arabe nel territorio francese e nelle valli di Andorra. Con la creazione della Marca di Spagna, Andorra passò nelle mani dei conti di Urgell e, conseguentemente, nelle mani del vescovo della locale diocesi.