8. yüzyılın başlarında Visigothic Krallığı, Emevi Halifeliğinin Müslüman birlikleri tarafından fethedildiğinde, Barselona Endülüs'ün Müslüman valisi Al-Hurr ibn Abd al-Rahman al-Thaqafi tarafından alındı.721'de Toulouse Savaşları'nda ve 732'de Tours'da Müslümanların Galya'yı işgalinin başarısızlığından sonra, şehir Endülüs'ün Yukarı Yürüyüşü'ne entegre oldu.759'dan itibaren Frenk Krallığı, Müslüman egemenliği altındaki bölgelerin fethine girişti.Narbonne şehrinin Frenk kralı Kısa Pepin'in güçleri tarafından ele geçirilmesi, sınırı Pireneler'e getirdi.Şarlman geri çekilmek zorunda kaldığında ve Roncevaux'da Müslümanlarla ittifak halindeki Bask güçlerinin elinde bir gerileme yaşadığında, Frenk ilerlemesi Zaragoza önünde başarısızlıkla karşılandı.Ancak 785 yılında, Frenk ordusuna kapılarını açan Gironalıların isyanı, sınırı geri itti ve Barselona'ya doğrudan bir saldırının yolunu açtı.3 Nisan 801'de Barselona komutanı Harun, açlıktan, yoksunluktan ve sürekli saldırılardan yıpranan şehri teslim etme şartlarını kabul etti.Barselona sakinleri daha sonra şehrin kapılarını Karolenj ordusuna açtı.Louis, rahipler ve din adamlarının önünde ilahiler söyleyerek şehre girdi ve Tanrı'ya şükretmek için bir kiliseye gitti.Carolingians, Barselona'yı Barselona İlçesinin başkenti yaptı ve onu Hispanik Yürüyüşlere dahil etti.Yetki, şehirde Kont ve Piskopos tarafından kullanılacaktı.Toulouse Kontu Gellonelu William'ın oğlu Bera, Barselona'nın ilk Kontu oldu.