בשנת 711 פלשו לחצי האי כוחות מוסלמים ממרוקו. הם ניצלו את חולשתה של הממלכה הוויזיגותית והשתלטו עליה תוך שנים ספורות. הם אף חצו את הפירנאים לתוך הממלכה הפרנקית (צרפת של היום), אך נבלמו ב-732 בפואטייה. רוב שטחו של חצי האי, למעט האזורים ההרריים בצפון, הפך למחוז בחליפות אומיה שכונה אל-אנדלוס.