Andorra is die laaste onafhanklike oorblywende van die Marca Hispanica, die bufferstate deur Karel die Grote geskep, om die Islamitiese More se opmars te stuit na Christelike Frankryk. Volgens oorlewering het Karel die Grote 'n oktrooi aan die Maltese inwoners toegestaan vir hulle bydrae met die gevegte teen die More. In die 9de eeu, benoem Karel die Grote se kleinseun Karel die Kale, die Graaf van Urgell as opperheer oor Andorra. 'n Afstammeling van die graaf gee later die grond aan die Bisdom van Urgell, deur die Biskop van Urgell gelei. In die 11de eeu, met vrese van militêre optrede deur naburige landhere, plaas die biskop homself onder die beskerming van die Heer van Caboet, 'n Katalaanse edelman. Later het die Graaf van Foix 'n erfgenaam geword van die Heer van Caboet deur die eg, en 'n dispuut ontstaan tussen die Franse Graaf en die Katalaanse Biskop oor Andorra. In 1278,is die konflik opgelos met die ondertekening van 'n paragium, wat daarvoor voorsiening maak dat Andorra se soewereiniteit gedeel word tussen die Graaf van Foix en die Biskop van La Seu d'Urgell (Katalonië, Spanje).