В начале лета 711 году Тарик с 7000 берберами, недавно принявшими ислам, высадился у скалы, которая до сих пор носит его имя — Джебель-Тарик (Гибралтар). Их послал Муса, правитель Ифрикии, североафриканской провинции Арабского халифата со столицей в Дамаске, чтобы помочь сыновьям короля Витицы вернуть свои земли, отобранные королем Родерихом, преемником Витицы на вестготском троне в Толедо. Название, которое они дали местности к северу от Гибралтарского пролива, звучало как Аль-Андалус, а впоследствии превратилось в Андалусию.

Их прибытие застало короля Родериха за привычным занятием — усмирением васконов и кантабрийцев. Он развернулся, чтобы встретить Тарика, который к тому времени получил подкрепление — еще 5000 берберов. Две армии столкнулись на берегу реки Барбата (недалеко от современной Медина-Сидония). В этой битве 19 июня 711 года Родерих, преданный прелатами и феодалами своего государства, потерпел жестокое поражение, потерял королевство и, по всей видимости, жизнь (во всяком случае, больше о нем не слышали).

Тарик прошествовал в столицу Толедо, не встретив никакого сопротивления. Сам правитель Ифрикии с 18 000 арабов из Северной и Центральной Аравии и Йемена присоединился к нему в Талавере в 713 году, и уже вместе в 714 году они завершили оккупацию страны. Они отправились в Дамаск, чтобы объявить о своей победе и заплатить дань халифу, оставив наместником (эмиром) новой провинции сына Мусы, Абд аль-Азиза, который женился на Эгилоне, вдове Родериха. Первый эмир Аль-Андалуса основал столицу в Севилье, однако его правление было прервано коварной рукой убийцы, отправленного новым халифом Дамаска, Сулейманом, который к тому времени посадил Мусу в тюрьму. Новый правитель, посланный из Ифрикии в 716 году, пришел с 400 арабами и перенес столицу в Кордову.

Первые берберы, около 12 000 человек призывного возраста под командованием Тарика, расселились в горных и периферийных районах Иберийского полуострова, в основном на северо-западе (как у себя на родине, когда они были пастухами в Атласских горах на севере Африки), и вернулись к своему пасторальному образу жизни. Они первыми стали свободно вступать в браки с местным населением; многие из местных обратились в ислам и к IX веку уже говорили не на вульгарной латыни, а на местном диалекте, либо на арабском — языках политически доминирующих групп.

Этнические, племенные и религиозные различия между завоевателями сделали бы их положение в Испании ненадежным, если бы не явная покорность местного населения. С учетом всех африканских армий и небольших отрядов солдат и офицеров арабского происхождения население политически доминирующих групп в регионе составляло 40 000 человек, с аравийцами, в основном в Севилье и Валенсии, и с йеменцами, также поселившимися в Севилье, а еще в Кордове, Бадахосе, Эльвире (Гранаде) и Мурсии. Помимо армии, охраны и, возможно, еще 50 000 человек, в большинстве своем жителей Северной Африки, зависимых от своих господ, о других завоевателях и общей их численности мы не знаем. Поразительная легкость, с которой захватчики победили короля Родериха, обнажила слабости вестготского государства, а, учитывая этнические и племенные разногласия между мусульманскими завоевателями, столь же успешное установление нового режима и постоянных границ на века должно было доказать беспристрастную и справедливую суть исламского правления в сравнении с вестготской вольницей. Учение ислама создало прочную основу для объединения арабских и берберских племенных общин, обычно ведущих кочевой образ жизни.