Изначально арабские правители Магриба не планировали полномасштабное завоевание. Войска, возглавляемые берберским полководцем Тариком ибн Зиядом, которые высадились в Иберии 27 апреля 711 года, скорее всего, имели целью совершить очередной крупномасштабный грабительский набег. Эта версия подтверждается тем, что суда Тарика напоминали торговые, а местные жители, опасаясь пиратского рейда, бежали в горы, не пытаясь оказать сопротивление.
Однако исход решающей битвы при Гвадалете в июле 711 года изменил всё. Армия Родериха, ослабленная внутренними конфликтами, потерпела сокрушительное поражение, а сам король был убит. Победа была настолько полной, что оставила вестготов без лидера и организованного сопротивления. Оставшаяся вестготская знать укрылась в крепости Эсиха и вскоре сдалась. Возникший вакуум власти позволил Тарику и его берберской армии, которая состояла из 9000 человек, быстро продвигаться вглубь полуострова.
Ошеломлённый внезапным успехом Тарика, арабский наместник из Ифрикии Муса ибн Нусайр поспешил ему на помощь, чтобы закрепить за собой завоёванные территории. В 713 году Муса захватил Мериду после длительной осады, а в 714 году двинулся на север, достигнув Льона и Паленсии практически без сопротивления.
После первоначальной военной кампании арабские правители приступили к созданию новой администрации. В отличие от других завоеваний, они не стали принуждать христианское население к принятию ислама. В Мурсии, например, вестготский полководец Теодемир заключил договор с арабами, по которому ему было позволено создать автономное княжество, просуществовавшее до 740-х годов.
Подобные договоры, известные как «Договор Теодемира», стали прецедентом для всей Иберии. Города, сдавшиеся без боя, получали особые условия, по которым христиане могли жить по своим вестготским законам (Forum Iudicum), сохранять собственность и вероисповедание, но были обязаны платить джизью (налог на немусульман). Города, взятые штурмом (например, Кордова и Толедо), подчинялись прямому правлению Омейядов.
Административную основу нового государства, получившего название Аль-Андалус, заложил губернатор Аль-Хурр ас-Сакафи в 717 году. Он отправил чиновников в города и начал собирать налоги, что стало важным шагом к централизованному управлению. К 720-м годам большая часть Пиренейского полуострова оказалась под контролем арабов и берберов, что стало финальной точкой их территориальной экспансии.
Арабское завоевание привело к глубоким социальным и культурным изменениям. Арабские поселенцы обосновались в богатых южных городах, в то время как берберы заселяли менее плодородные внутренние районы. Многие христиане, чтобы избежать налогообложения и получить более высокий статус, приняли ислам, став мувалладами.
Несмотря на установленный порядок, Аль-Андалус не был единым государством. В 756 году здесь был создан независимый Кордовский эмират, что стало первым шагом к отделению от халифата Омейядов. На севере, в долине реки Эбро, к концу VIII века сформировался полунезависимый эмират династии Бану Каси.
Завоевания также привели к консолидации христианского сопротивления. В северных регионах, где мусульмане не смогли укрепиться, зародилось движение Реконкисты, которое на протяжении веков будет бороться за возвращение полуострова.
