Мусульманские захватчики могли бы воспользоваться и поддержкой еврейских общин на Иберийском полуострове. Это тоже противоречивая проблема, очевидным образом отзывающаяся в современности. Нам известно, что визиготские короли проводили все более жесткую антииудейскую политику, заканчивая каждое новое законоустановление словами, что всех их следует обратить в христианство. Поэтому для иудеев было бы естественно встречать мусульман как потенциальных освободителей. Впрочем, нет указаний на то, что антиуидейские законы когда-либо исполнялись, и абсолютно отсутствуют свидетельства того, что хоть один иудей оказал поддержку мусульманам.
Решающая битва произошла у маленького городка Медина-Сидония. Точное место сражения неизвестно, но принято считать, что сражались на маленькой речке Гуаделете. Сообщений о сражении очень мало. Латинская хроника 754 просто отмечает, что «Родерих (Родриго) направлялся к Трансдуктинским горам (неизвестно, к чему относится это название), чтобы сразится, и в битве целая армия готов, собравшаяся к нему обманом и из честолюбивого соперничества за королевский титул, бежала, а он был убит. Так Родерик потерял не только власть, но и свою родину, и его соперники тоже погибли». Арабские источники говорят, что сражение произошло 19 июля 711 года и, как и «Хроника 754 года», намекают, что раздоры в рядах визиготской армии позволили мусульманам одержать победу, когда приверженцы Ахилы, сына Витицы, развернулись и бежали. Подробностей выяснить уже не удастся, но основная мысль ясна: Тарик со своими людьми нанес тяжелое поражение визиготской армии, король погиб, а остальные обратились в беспорядочное бегство.
Затем Тарик повел своих людей на восток вдоль долины Гвадалквивира, направляясь к Кордове. В Эсихе, где римская дорога пересекает реку Хениль, он впервые натолкнул-ся на сопротивление и взял город штурмом. Затем он, ради скорости, разделил свои силы.
Семьсот человек всадников он послал к Кордове под командой «мавла» Мугита. Падение Кордовы, вскоре ставшей столицей Андалусии, описано в арабских источниках с несколькими дополнительными и, возможно, вымышленными подробностями. Когда Мугит подходил к городу по южному берегу Гвадалквивира, его люди схватили пастуха, пасшего свое стадо. Они привели его в лагерь и допросили. Он сказал, что все важные горожане покинули город, и в нем остался только глава города, 400 человек стражи и немного мирных жителей. На вопросы об укреплениях он сказал, что они в хорошем состоянии, если не считать пролома над воротами, преграждающими вход на римский мост через реку. В ту же ночь Мутит переправил своих людей через реку и попытался забраться на стену, забрасывая веревки с крюками, однако это оказалось невозможно. Они вернулись к пастуху, который отвел их к пролому. Один из мусульман взобрался на стену, и Мугит, развернув свой тюрбан, использовал его, чтобы втянуть наверх остальных. Затем Мутит подошел к предмостным воротам, которые были тогда в руинах, и приказал своим людям окружить стражу на стенах. Потом они взломали запоры, и Мугит со своим войском скоро были в городе.
Когда глава города (названный в этом отчете «аль-малик») услышал, что они вошли в город, он бежал со своими 400 стражниками на восток и заперся в одной из церквей. Мугит осадил церковь. Сопротивление продолжалось три месяца, пока однажды Мутиту не сказали, что аль-малик бежал в одиночку, чтобы устроить крепость в горах за городом. Мугит сам пустился за ним в погоню и настиг, когда конь беглеца упал в канаву и сбросил его. Мугит застал его сидящим на своем щите в ожидании пленения. «Он был, — поясняет хронист, — единственным из правителей Андалусии, кто попал в плен. Все остальные либо выговорили себе условия, либо бежали в дальние области, такие как Галисия». Затем Мугит вернулся к церкви. Всех ее защитников казнили, но пленника пощадили, чтобы отослать его в Дамаск халифу.
Сам Ткрик направился к столице — Толедо. Город, казалось, был почти покинут жителями: согласно «Хронике 754 года», архиепископ Синдеред «утратил мужество и, словно он был наемник, а не пастырь, против примера древних, он покинул христианскую паству и вернулся к себе в Рим». Единственный вклад в историю захвата визиготской столицы, сделанный Ибн Абд аль-Хакамом, — это рассказ о запечатанной комнате, который, подобно эпизоду с Юлианом, вошел в историю и легенды. Рассказ гласит, что была одна комната (надо понимать, в Толедо) со множеством дверных замков. Каждый король, восходя на трон, добавлял свой замок, и никто не открывал этой комнаты. Родриго, став королем, потребовал открыть ее. На стене в ней оказалось изображение арабов и надпись, что когда эта комната будет вскрыта, сей народ завоюет страну.
Тарик мог пробиваться по дороге, которая вела к долине Эбро, и, возможно, взял Гвадалахару, прежде чем вернуться на зимовку в Толедо. Тем временем его начальник, наместник Ифрикии Муса ибн Носсейр, решил присоединиться к предприятию, которое выглядело достаточно прибыльным. На следующую весну, в 712 году, он собрал на побережье против Гибралтара восемнадцатитысячную армию. Эта сила была несравнима с той, которой командовал предыдущим летом Тарик. Большую часть войска составляли арабы. В нем было несколько «табиан» (последователей) —людей, ставших мусульманами в следующем поколении после смерти Пророка, и вожди крупнейших арабских племен. В июне 712 года армия переправилась в Альхесирас. Вместо того чтобы поспешить на соединение с Тариком в Толедо, Муса, по-видимому, решил консолидировать южные области, подчиненные мусульманам. Он начал с нескольких небольших городков: Медины-Сидонии и Кармоны, потом обратил внимание на Севилью, один из крупнейших городов полуострова. Сопротивление, кажется, не затянулось: визиготский гарнизон эвакуировался из города и ушел на запад.
Тогда Муса пошел по римской дороге к городу Мерида. Мерида — ныне средних размеров провинциальный городок — принадлежал тогда к столичным городам римской Испании, и до сих пор внушительные античные руины доказывают его богатство и статус. В эпоху раннего христианства он стал центром процветавшего культа святой Эвлалии. Здесь мусульманам оказали сопротивление гораздо более серьезное, нежели в Толедо и в Севилье. Кажется, Мусе пришлось осаждать город всю зиму 712/13 годов, а сдался город только 30 июня 713 года. Затем Муса двинулся навстречу Тарику, но перед тем послал своего сына Абд аль-Азиза обратно в Севилью, где начались выступления против мусульман. Муса продвинулся на восток вдоль Tаxo к визиготской столице Толедо, уже захваченной Тариком. Здесь он заставил своего подчиненного выдать конфискованные тем сокровища и богатства церквей. Арабские источники, как обычно, выказывают большой интерес к добыче и ее распределению. В данном случае они сообщают о соперничестве между Тариком и Мусой. Главным объектом конфликта стал «стол Соломона», хранившийся в замке неподалеку от Толедо. Он обладал огромной ценностью, будучи сделан из золота и украшен драгоценными камнями. Тарик захватил его, но Муса утверждал, что стол причитается ему. Тарик нехотя согласился отдать стол, но снял одну ножку и подменил ее подделкой. Муса воссел в древнем городе, как истинный владыка, а Тарик оказался в кордовской тюрьме. Как и в случае с историей Юлиана, эта явно вымышленная вставка может указывать на общую политическую напряженность: в данном случае — на соперничество Тарика с его берберами и Мусы с его арабской по преимуществу армией.
Следующей весной, 714 года, Муса снова вышел в поход к долине Эбро. Перед этим он успел взять Сарагосу, оставив там гарнизон и основав мечеть. Тем же летом он взял Лериду и двинулся по римской дороге, которая вела на Барселону и Нарбонну.
Успешные завоевания часто вызывали подозрения у дамасских халифов, которые опасались, и возможно, не без оснований, что победоносные военачальники выйдут из-под контроля. Смерть Валида I в 715 году привела к тому, что Муса ибн Носсейр, подобно Мухаммаду ибн Касыму в Синде, был смещен со своего поста и возвращен в Ирак для наказания. И Мусе, и Тарику приказано было явиться в Дамаск. Прежде чем подчиниться, оба военачальника попытались покорить районы у подножия северных гор. Тарик взял Леон и Асторгу и двинулся через Кантабрийские горы к Овьедо и Гкхону. Жители многих городов бросали свои дома и бежали в горы Пикос-де-Эуропа.