Në fillim të shekullit të 8-të, kur Mbretëria Visigotike u pushtua nga trupat muslimane të Kalifatit Umajad, Barcelona u pushtua nga valiu musliman i Al-Andalusit, Al-Hurr ibn Abd al-Rahman al-Thakafi.Pas dështimit të pushtimit mysliman të Galisë në Betejat e Toulouse në 721 dhe Tours në 732, qyteti u integrua në Marshimin e Epërm të Al-Andalus.Nga viti 759 e tutje, Mbretëria Franke filloi pushtimin e territoreve nën dominimin mysliman.Marrja e qytetit të Narbonne nga forcat e mbretit frank, Pepin Shkurti, solli kufirin në Pirenejtë.Përparimi i Frankëve u ndesh me dështim përpara Zaragozës, kur Karli i Madh u detyrua të tërhiqej dhe pësoi një pengesë në Roncevaux në duart e forcave baske aleate me myslimanët.Por në 785, rebelimi i banorëve të Girona, të cilët hapën portat e tyre për ushtrinë franke, e shtyu kufirin dhe hapi rrugën për një sulm të drejtpërdrejtë kundër Barcelonës.Më 3 prill 801, Haruni, komandanti i Barcelonës pranoi kushtet për të dorëzuar qytetin, të rraskapitur nga uria, privimi dhe sulmet e vazhdueshme.Banorët e Barcelonës hapën më pas portat e qytetit për ushtrinë karolingane .Louis hyri në qytet i paraprirë nga priftërinjtë dhe klerikët duke kënduar psalme, duke shkuar në një kishë për të falënderuar Zotin.Karolingët e bënë Barcelonën kryeqytetin e Qarkut të Barcelonës dhe e përfshinë atë në Marshimet Hispanike.Autoriteti duhej të ushtrohej në qytet nga Konti dhe Peshkopi.Bera, djali i kontit të Toulouse, William of Gellone, u bë Konti i parë i Barcelonës.