Marca Hispanica
One important feature of those early relations was that counts from the Marca Hispanica &amp; Navarre fought shoulder to shoulder with Frankish Kings (during the Carolingian dynasty), to protect Europe from the Al Andalus Muslim kingdom. Barcelona was a County of the Frankish Empire, under protection of the Franc Imperator.