8-ci əsrin əvvəllərində Visigothic Krallığı Əməvi xilafətinin müsəlman qoşunları tərəfindən fəth edildikdə, Barselona Əl-Əndəlusun müsəlman vəlisi Əl-Hurr ibn Əbd ər-Rəhman əl-Səqafi tərəfindən alındı.721-ci ildə Tuluza və 732-ci ildə Tur döyüşlərində müsəlmanların Qalaya hücumunun uğursuzluğundan sonra şəhər Əndəlusun Yuxarı Martına birləşdirildi.759-cu ildən etibarən Frank Krallığı müsəlmanların hökmranlığı altında olan əraziləri fəth etməyə başladı.Narbonna şəhərinin Frank kralı Qısa Pepin qüvvələri tərəfindən tutulması sərhədi Pireneylərə qədər gətirdi.Frankların irəliləməsi, Charlemagne geri çəkilmək məcburiyyətində qaldıqda və müsəlmanlarla müttəfiq olan Bask qüvvələrinin əlində Roncevauxda uğursuzluğa düçar olduqda, Zaragoza qarşısında uğursuzluqla qarşılandı.Lakin 785-ci ildə qapılarını Frank ordusuna açan Girona sakinlərinin üsyanı sərhədi geri itələdi və birbaşa Barselonaya hücuma yol açdı.3 aprel 801-ci ildə Barselona komandiri Harun aclıqdan, məhrumiyyətlərdən və davamlı hücumlardan bezmiş şəhəri təslim etmək şərtlərini qəbul etdi.Barselona sakinləri daha sonra şəhərin qapılarını Karolinq ordusunun üzünə açdılar.Lui şəhərə girdi, ondan əvvəl kahinlər və ruhanilər məzmurlar oxuyaraq, Allaha şükür etmək üçün kilsəyə getdilər.Karolinqlilər Barselonanı Barselona qraflığının paytaxtı etdi və onu İspan yürüşlərinə birləşdirdilər.Şəhərdə hakimiyyət qraf və yepiskop tərəfindən həyata keçirilməli idi.Tuluza qrafı Vilyam Qellonun oğlu Bera ilk Barselona qrafı oldu.