8世紀、フランク王国はイスラーム勢力（ウマイヤ朝）の侵入に悩まされるようになった。721年におけるトゥールーズの戦い、732年におけるトゥール・ポワティエ間の戦いなどがその代表として挙げられる。778年、カール大帝は自らピレネー山脈の南へと進軍し、イスラーム勢力の討伐を図ったが撤退を余儀なくされた（ロンスヴォーの戦い）。撤退後、イスラーム勢力の再侵入に備え、795年に辺境領を設置した。徐々に辺境伯領は勢力範囲を広げ、801年にはバルセロナを辺境領に加えた。