Pada awal abad ke-8 ketika Kerajaan Visigoth ditaklukkan oleh pasukan Muslim Kekhalifahan Umayyah, Barcelona direbut oleh wali Muslim Al-Andalus, Al-Hurr ibn Abd al-Rahman al-Thaqafi.Setelah kegagalan invasi Muslim ke Gaul pada Pertempuran Toulouse pada 721 dan Tours pada 732, kota ini diintegrasikan ke dalam Upper March of Al-Andalus.Sejak tahun 759 dan seterusnya, Kerajaan Frank memulai penaklukan wilayah-wilayah di bawah dominasi Muslim.Penangkapan kota Narbonne oleh pasukan raja Frank, Pepin si Pendek, membawa perbatasan ke Pyrenees.Kemajuan Frank bertemu dengan kegagalan di depan Zaragoza, ketika Charlemagne terpaksa mundur dan mengalami kemunduran di Roncevaux di tangan pasukan Basque yang bersekutu dengan Muslim.Namun pada tahun 785, pemberontakan penduduk Girona, yang membuka gerbang mereka untuk tentara Frank, mendorong kembali perbatasan dan membuka jalan untuk serangan langsung ke Barcelona.Pada tanggal 3 April 801, Harun, komandan Barcelona menerima persyaratan untuk menyerahkan kota, yang kelelahan karena kelaparan, kekurangan, dan serangan terus-menerus.Penduduk Barcelona kemudian membuka gerbang kota untuk tentara Karoling .Louis memasuki kota didahului oleh para pendeta dan pendeta menyanyikan mazmur, melanjutkan ke gereja untuk bersyukur kepada Tuhan.Carolingian menjadikan Barcelona ibu kota County of Barcelona dan memasukkannya ke dalam Pawai Hispanik.Otoritas akan dijalankan di kota oleh Count dan Uskup.Bera, putra Pangeran Toulouse, William dari Gellone, dijadikan Pangeran Barcelona yang pertama.