A 8. század elején, amikor a vizigót királyságot az Omajjád kalifátus muszlim csapatai meghódították, Barcelonát Al-Andalus muszlim walija, Al-Hurr ibn Abd al-Rahman al-Thaqafi foglalta el.A 721-es toulouse-i és a 732-es Tours-i csaták során a galliai muszlim invázió kudarca után a várost beépítették Al-Andalus felső márciusába.759-től a Frank Királyság megkezdte a muszlim uralom alatt álló területek meghódítását.Narbonne városának elfoglalása a frank király, Pepin, Rövid erők által a Pireneusok határát hozta.A frankok előrenyomulása kudarcba fulladt Zaragoza előtt, amikor Nagy Károly visszavonulni kényszerült, és visszaesést szenvedett Roncevaux-ban a muszlimokkal szövetséges baszk erők kezében.Ám 785-ben Girona lakosainak lázadása, akik megnyitották kapuikat a frank hadsereg előtt, visszaszorította a határt, és megnyitotta az utat a Barcelona elleni közvetlen támadás előtt.801. április 3-án Harun, Barcelona parancsnoka elfogadta az éhség, a nélkülözés és az állandó támadások által megviselt város feladásának feltételeit.Barcelona lakói ezután megnyitották a város kapuit a Karoling hadsereg előtt.Lajos belépett a városba, előtte papok és papok zsoltárokat énekeltek, majd egy templomba dolgoztak, hogy hálát adjanak Istennek.A Karolingok Barcelonát Barcelona megye fővárosává tették, és beépítették a Hispanic Marchesbe.A hatalmat a városban a grófnak és a püspöknek kellett gyakorolnia.Bera, Toulouse grófjának, Gellone-i Vilmosnak a fia, Barcelona első grófja lett.