All'inizio dell'VIII secolo, quando il regno visigoto fu conquistato dalle truppe musulmane del califfato omayyade, Barcellona fu presa dal wali musulmano di Al-Andalus, Al-Hurr ibn Abd al-Rahman al-Thaqafi.Dopo il fallimento dell'invasione musulmana della Gallia nelle battaglie di Tolosa nel 721 e di Tours nel 732, la città fu integrata nell'Alta Marca di Al-Andalus.Dal 759 in poi il regno franco iniziò la conquista dei territori sotto la dominazione musulmana.La presa della città di Narbonne da parte delle forze del re franco, Pipino il Breve, portò il confine ai Pirenei.L'avanzata franca fu accolta con fallimento davanti a Saragozza, quando Carlo Magno fu costretto a ritirarsi e subì una battuta d'arresto a Roncevaux nelle mani delle forze basche alleate con i musulmani.Ma nel 785, la ribellione degli abitanti di Girona, che aprirono le loro porte all'esercito franco, respinse il confine e aprì la strada ad un attacco diretto contro Barcellona.Il 3 aprile 801, Harun, comandante di Barcellona, ​​accettò i termini per cedere la città, logorata dalla fame, dalle privazioni e dai continui attacchi.Gli abitanti di Barcellona aprirono allora le porte della città all'esercito carolingio .Luigi entrò in città preceduto da sacerdoti e clero che cantavano salmi, dirigendosi verso una chiesa per rendere grazie a Dio.I Carolingi fecero di Barcellona la capitale della Contea di Barcellona e la incorporarono nelle Marche Ispaniche.L'autorità doveva essere esercitata in città dal Conte e dal Vescovo.Bera, figlio del conte di Tolosa, Guglielmo di Gellone, fu nominato primo conte di Barcellona.