Zu Beginn des 8. Jahrhunderts, als das Westgotenreich von den muslimischen Truppen des Umayyaden-Kalifats erobert wurde, wurde Barcelona vom muslimischen Wali von Al-Andalus, Al-Hurr ibn Abd al-Rahman al-Thaqafi, eingenommen.Nach dem Scheitern der muslimischen Invasion in Gallien in den Schlachten von Toulouse im Jahr 721 und Tours im Jahr 732 wurde die Stadt in die Obermark von Al-Andalus integriert.Ab 759 begann das Frankenreich mit der Eroberung der Gebiete unter muslimischer Herrschaft.Die Eroberung der Stadt Narbonne durch die Truppen des Frankenkönigs Pippin dem Kleinen brachte die Grenze zu den Pyrenäen.Der fränkische Vormarsch scheiterte vor Saragossa, als Karl der Große zum Rückzug gezwungen wurde und in Roncevaux einen Rückschlag durch die mit den Muslimen verbündeten baskischen Streitkräfte erlitt.Doch im Jahr 785 drängte der Aufstand der Einwohner von Girona, die ihre Tore für die fränkische Armee öffneten, die Grenze zurück und ebnete den Weg für einen direkten Angriff auf Barcelona.Am 3. April 801 akzeptierte Harun, Kommandant von Barcelona, ​​die Bedingungen zur Übergabe der Stadt, die von Hunger, Entbehrungen und ständigen Angriffen erschöpft war.Die Einwohner Barcelonas öffneten daraufhin die Tore der Stadt für die karolingische Armee.Ludwig betrat die Stadt, begleitet von Psalmen singenden Priestern und Geistlichen, und marschierte zu einer Kirche, um Gott zu danken.Die Karolinger machten Barcelona zur Hauptstadt der Grafschaft Barcelona und gliederten sie in die Hispanic Marches ein.Die Autorität in der Stadt sollte vom Grafen und dem Bischof ausgeübt werden.Bera, Sohn des Grafen von Toulouse, Wilhelm von Gellone, wurde zum ersten Grafen von Barcelona ernannt.