Проблема была в том, что по ту сторону пролива берберов ждали не разрозненные банды варваров, разложившихся и одуревших от бесконечных войн и грабежей. В Испании уже триста лет существовало мощное визиготское государство, скрепленное единой христианской верой и властью короля.
По легенде, Тарику помог случай. Недалеко от Танжера на побережье Африки находился город Сеут. Здесь правил некий Юлиан, христианин, дочь которого жила при дворе визиготского узурпатора Родриго. Когда распространились слухи, что Родриго обесчестил его дочь, Юлиан решил отомстить и предложил берберам свои корабли для переправы через Гибралтар. Договорившись с мусульманами, он отправил в Танжер торговые суда, которые вернулись в Сеут уже нагруженные армией во главе с Тариком. В Испанию эти корабли прибыли плод видом купеческого флота. Высадившись на берег, предусмотрительный Тарик отправил корабли вдоль берега Испании на север, чтобы они могли забрать берберов в случае военной неудачи.
Родриго в это время воевал с басками на севере. Узнав о вторжении арабов, он срочно вернулся в Кордову, собрал большую армию и двинулся на юг. Тарик тоже не стал сразу бросаться в бой, а дождался подкрепления из Африки, доведя численность своего войска с 7 до 12 тысяч человек. Решающая битва состоялась в 711 году на реке Гуаделете. Во время сражения часть визиготского войска, которым командовали сыновья бывшего короля Витица, оставила поле боя и бежала, подставив Родриго под удар арабов. У сыновей Витица были свои расчеты: они считали власть Родриго незаконной и хотели избавиться от узурпатора руками восточных кочевников, а потом захватить трон. Армия визиготов была разгромлена, и Родриго погиб.
После этого арабы без труда захватили Кордову и столицу королевства Толедо. Архиепископ Синеред бежал в Рим словно «наместник, а не пастырь», как сообщала испанская хроника.
Добыча, взятая арабами в Андалсуии, не уступала той, что была захвачена у персов. После взятия Кордовы два бербера обнаружили ковер, сшитый из золотых полос с жемчугом, яхонтами и хризолитами: он был так тяжел, что его не смогли унести, пока не разрубили пополам. В крепости Фирас, в двух днях пути от Толедо, солдаты нашли «стол царя Соломона», доверху наполненный золотом и драгоценностями. Многие воины пытались утаить свои трофеи, чтобы не отдавать их для обычного дележа. Одни отламывали клинок у меча и наполнял ножны золотом и самоцветами, а сверху вставляли рукоятку; другие прятали золото в полой трости или в мешочке, подвешенном