Οι Βησιγότθοι κυβέρνησαν μετά την κατάρρευση της Δυτική Ρωμαϊκή Αυτοκρατορίας κοντά στα τέλη του 5ου αιώνα. Οι Μαυριτανοι της Αλ-'Ανταλους απέκτησαν τον έλεγχο στις αρχές του 8ου αιώνα, μετά την κατάκτηση του Βησιγοτθικού βασίλειου το 711-718. Μετά την ήττα των στρατευμάτων του Εμίρη Αμπντούλ Ραχμάν Αλ Ghafiqiwas στη Μάχη του Πουατιέ το 732, οι Φράγκοι σταδιακά απέκτησαν τον έλεγχο των πρώην Βησιγοτθικών εδαφών βόρεια των Πυρηναίων, τα οποία είχαν καταληφθεί από τους Μουσουλμάνους ή είχαν συμμαχήσει με αυτούς, εκεί που είναι σήμερα η Καταλωνία υπό γαλλική διοίκηση. Το 795, ο Καρλομάγνος δημιούργησε αυτό που έγινε γνωστό ως Ισπανική Μαρκιωνία, μια ουδέτερη ζώνη πέρα από την επαρχία της Σεπτιμανίας, αποτελούμενη από τοπικά ξεχωριστά μικρά βασίλεια, η οποία χρησίμευε ως ένα αμυντικό εμπόδιο μεταξύ των Ομεϋαδών της Αλ-'Ανταλους και του Φράγκικου Βασιλείου.