На початку VIII століття, коли Вестготське королівство було завойовано мусульманськими військами Халіфату Омейядів, Барселону захопив мусульманський валі Аль-Андалуса Аль-Хурр ібн Абд аль-Рахман аль-Такафі.Після провалу мусульманського вторгнення в Галлію в битвах при Тулузі в 721 році і Турі в 732 році, місто було інтегровано у Верхню маршу Аль-Андалус.З 759 року Франкське королівство розпочало завоювання територій, що перебували під пануванням мусульман.Взяття міста Нарбонна військами франкського короля Піпіна Короткого підвело кордон до Піренеїв.Просування франків зазнало невдачі перед Сарагосою, коли Карл Великий був змушений відступити і зазнав поразки в Ронсово в руках баскських військ, які були союзниками мусульман.Але в 785 році повстання жителів Жирони, які відкрили свої ворота для франкської армії, відсунули кордон і відкрили шлях для прямого нападу на Барселону.3 квітня 801 року командир Барселони Харун прийняв умови здачі міста, виснаженого голодом, нестатками та постійними нападами.Тоді жителі Барселони відкрили ворота міста каролінгській армії.Людовик увійшов до міста перед священиками та священнослужителями, які співали псалми, перейшовши до церкви, щоб подякувати Богу.Каролінги зробили Барселону столицею графства Барселона та включили її до Іспанської марки.Владу в місті мали здійснювати граф і єпископ.Бера, син графа Тулузи Вільгельма Геллонського, став першим графом Барселони.