Κατά τη διάρκεια της Αραβικής εισβολής στην Ισπανία, οι δυνάμεις του στρατηλάτη των Ουμαγιαδών Αράβων, Ταρίκ ιμπν Ζιγιάντ, αποβιβάζονται σε βραχώδες ύψωμα στην Ιβηρική χερσόνησο, σε μικρή απόσταση από την απέναντι αφρικανική ακτή.
Οι Άραβες, η νέα δύναμη στη Μέση Ανατολή, είχαν κατορθώσει να επιβληθούν αντιμαχόμενοι ισχυρά βασίλεια όπως η Περσία και το Βυζάντιο. Στην Βόρειο Αφρική έφθασαν στα τέλη του 7ου αιώνα, αντιμετωπίζοντας εκεί τα τελευταία βυζαντινά προπύργια και τις Βερβερικές φυλές. Κατόρθωσαν τελικά να επικρατήσουν, διαδίδοντας τη νέα θρησκεία και στρατολογώντας τους Βερβέρους. Επόμενος στόχος ήταν η Ιβηρική χερσόνησος.
Η τελευταία αποτελείτο από μια σειρά παλιών βησιγοτθικών βασιλείων, που συχνά πολεμούσαν μεταξύ τους ή συμμαχούσαν ενάντια στις ορεσίβιες φυλές Βάσκων και Καταλανών. Η έλευση των Αράβων υπήρξε αρχικά διερευνητική, με μικρές επιδρομές ή κατασκοπεύοντας, για να πληροφορηθούν τη δύναμη και τις σχέσεις των Χριστιανών ηγεμόνων.
Στις αρχές του 8ου αιώνα, τα βησιγοτθικά βασίλεια ήταν και πάλι διαιρεμένα. Έτσι, κανείς δεν περίμενε την απόβαση του Ταρίκ ιμπν Ζιγιάντ, που με 400 περίπου επιλέκτους πολεμιστές έφθασε στις ακτές της Ισπανίας δημιουργώντας το πρώτο αραβικό προγεφύρωμα. Λέγεται, πως η απόβαση έγινε κοντά σε ένα μεγάλο βραχώδη λόφο τον οποίο οχύρωσε για να αποτελέσει προοπύργιο για την επόμενη εισβολή.
Στο εξής, ο βράχος αυτός θα ονομάζεται από τους Άραβες «Τζαμπάλ Ταρίκ» (βουνό του Ταρίκ), ονομασία που εκ παραφθοράς θα μείνει στη μνήμη ως Τζιμπλάρταρ ή Γιβραλτάρ εξελληνισμένο. Η αραβική εισβολή θα συνεχιστεί απλώνοντας γρήγορα την κυριαρχία του πράσινου λαβάρου του Ισλάμ σε ολόκληρη σχεδόν την Ιβηρική, εκμεταλλευόμενη έντεχνα τις διχόνοιες μεταξύ των χριστιανών πριγκίπων.
Δεν ήταν, φυσικά, η πρώτη φορά που Άραβες πατούσαν το ευρωπαϊκό έδαφος αλλά ούτε στην Ιταλία, ούτε στη Μικρά Ασία, θα κατόρθωναν να έχουν τέτοια επέκταση. Στις επόμενες δεκαετίες, θα κατορθώσουν να επικρατήσουν στο μεγαλύτερο μέρος της Ιβηρικής χερσονήσου και θα φτάσουν να περάσουν τα Πυρηναία και να εισβάλουν στη Γαλλία. Θα εκδιωχθούν οριστικά το 1492 με την πτώση της Γρανάδα και την κατάρρευση του τελευταίου τους εμιράτου στην Ευρώπη.
