"The great Charlemagne, my father, set me free from the Arabs"...

The year 839 A.D. is the moment to rebuild the territory of the Pyrenees. Forty six years before, the Arabs have destroyed the cathedral of Urgell. At this time, they set up a new one in the place called "Vicus".
The first unquestionable document regarding the history of Andorra is the "Act of Consecration and Assignment of the Cathedral of Urgell" done by the bishop in front of the Count Sunifred the first of Urgell. In this document, they specifically cite the six andorran parishes, as being dependant of such diocese:

  "Tradimus namque ipsas parroquias de Valle HAndorransis id est ipsa parroquia de Lauredia atque Andorra cum Sancta Columba sive illa Maciana atque Hordinaui uel Hencamp sive Kanillaue cum omnibus ecclesiis atque villulis uel uilarunculis earum."
("We give as well the parishes of the Valleys of Andorra, this is to say, Loria and Andorra, and Santa Coloma, Massana, Ordino, Encamp, and Canillo with all their churches and possessions, big or small.")

  During this century and the next, by means of purchases and permutes, the successors of the counts of Urgell, enlarge their possessions at Andorra.
The year 988 A.D. count Borrell the second of Barcelona and the bishop Sal.la, reach an exchange agreement for their property: the first mentioned gave lands of Lòria, Santa Coloma and Ordino in change of several rights for "Berga" and "Cerdanya".
While the "romanic" evolves at the Principate, the episcopal dominions increase at Andorra, thanks to several concessions from private people and from the counts of Urgell, always backed by the Popes, ending this situation in 1133 when count Ermengol the 4th of Urgell, gave to the bishop "Pere Berenguer" and the Cathedral of Urgell, by means of an indemnification of 1.200 "sous", all the rights that have or may have in the future to the Valleys of Andorra, "in perpetuity and without any reservation" and orders to the inhabitants of the Valleys to swear fidelity to the bishop and his successors, and respect all the duties of good vassals. Altogether with count Ermengol guarantee this donation the six andorran delegates, "Arnau" count of the "Pallars", "Pere de Castellbó" viscount d'Urgell and "Cerdanya" and "Miró Guitard", Master of the "Valls de Cabó and Sant Joan".
The territorial dominion of the bishop of Urgell, was then transformed into a "jurisdictional mastership" and their relations with Andorra will be in the future of "feudal style". So Andorra, converts in an episcopal mastery (mastership).
The "Caboet", Masters of the "Valls de Cabó and Sant Joan" convene with the bishop "Bernat Sanç", the supremacy of the "Mitre of Urgell" over his rights at the Valleys of Valira.
But when the mastery power exercised the "mitre", rose the trouble. During 1162 A.D. being bishop "Bernat Sanç", an agreement regarding the election of mayors was signed, compromising a yearly tribute: "four hams, forty breads and a little bit of wine". In 1176 a new agreement with bishop "Arnau de Preixens", completes and explains fully the above mentioned one, the people from Andorra accepted the compromise of giving the bishop "one hundred 'diners' every two years", in Christmas day. This concordant agreement was signed by 838 "house heads" from Andorra, and thanks to this data we can establish the existing population at the Valleys at that time (1176), 2.298 inhabitants approx.
But, since the middle of the XIth century, the Bishops of Urgell had lived quite worried, because they could not secure their dominions, so the bishop entrust the "Caboet" the defense of Andorra, giving in change properties and some rights in the Valleys. So, in 1096, "Guitard Isarn de Caboet" swear fidelity to the bishop "Bernat Sanç", in 1110 "Guillem Guitard" did the same, and in 1159 "Arnau de Caboet".
In 1185, "Arnaua", lady of the "Caboet family", married "Arnau de Castellbó" (heir at law of the viscountcy of Castellbó), and this unite his name to the destiny of Andorra.
Taking advantage of the antiecclesistical climate, promoted by the heresy, the troops of the "Viscountcy of Castellbó" and those of the "Count of Foix", steal and destroy the cathedral of Urgell and many other churches, because "Arnau" as well as his heiress and only daughter "Ermessenda" practice "Catarism". Anyhow, during 1201 A.D. the bishop "Bernat de Vilamur" and "Arnau de Castellbó" reach an agreement, and the bishop granted the Viscount and his daughter the "investiture" of the Valley of Andorra, asking in change to swear fidelity to him by both. Seven years later, "Ermessenda" marries "Roger Bernat II" count of Foix. Now they unite states and rights of the "Caboet", "Castellbó" and "Foix". The matrimonial alliances, enlarge even more the "House of Foix". In 1257, "Roger Bernat III", marries "Margarida de Bearn" and convert himself in one of the mightiest magnates of Southern France, as well as from the kingdom of Catalunya-Aragó. Considering himself that he had no ties and submission to the bishop, initiates a period of struggle in some cases serious and bloody. The situation get worse when "Pere III el Gran" from Aragó, gives support to the rights of the bishop, while his brother "Jaume II" of Mallorca, "Rosselló" and "Cerdanya", married to "Esclarmonda" (sister of "Roger Bernat III) protected his brother in law, the Count of Foix. "Pere II" of Catalunya forced the count of Foix and the bishop of Urgell to reach an agreement, by which the last party gave part of his rights, and both rested as co-sovereigns of Andorra. The signature was done at "Lleida" the 8th of September of 1278 A.D.
This agreement is known as "primer pariatge" (first co sovereignty) being a very important deed in the history of the Principate of Andorra.