Именно септимский граф Юлиан вошел в историю как виновник арабского вторжения в Испанию. Более поздние испанские романсы рассказывают историю о том, как король Родриго обесчестил дочь Юлиана Флоринду, и Юлиан, мстя за оскорбление, призвал арабов на борьбу против короля и даже предоставил им корабли для переправы в Испанию. Перед нами — фольклорное расцвечивание реального события, хотя не только сам факт измены Юлиана, но и некоторые детали предания могут быть вполне достоверны. Поведение Юлиана полностью «вписывается» в рамки политической борьбы, развернувшейся в Испании после смерти Витицы. Юлиан принадлежал к группировке, поддерживавшей сыновей покойного короля. Одна из более поздних хроник говорит, что он был в числе самых близких «верных» Витицы и его назначение в Септем фактически было ссылкой за пределы самой Испании (Sil. Chron. 15). Водной из арабских хроник говорится, что перед отъездом Юлиана в Африку тот отослал свою дочь к королевскому двору в Толедо, следуя существующему обычаю. Это сообщение (независимо от действительного существования такого обычая) может указывать на то, что, отсылая Юлиана за пределы Испании, Родриго попытался удержать при дворе его дочь в качестве заложницы, тем более что Флоринда, если верить той же хронике, была единственным ребенком Юлиана. Согласно другой версии, арабов призвали в Испанию непосредственно сыновья Витицы, которые направили в Африку послов с просьбой помочь им свергнуть Родриго и вернуть семье покойного короля трон (Chron Alf. III, 7). Впрочем, обе версии не противоречат друг другу, и очень вероятно, что и обращение сыновей Витицы, и предательство Юлиана были следствием единого заговора.

Сыновей Витицы мог вдохновлять пример Атанагильда, который в свое время ради борьбы с королем Агилой призвал на помощь византийцев, а позже, укрепившись, начал войну с теми же византийцами. Они считали, что мусульмане не собираются завоевывать страну и ограничатся только полученной там добычей. Но на этот раздело обернулось совершенно иначе. Арабский халифат находился в расцвете своих сил. Халиф Абдальмалик провел ряд реформ, приведших к преобразованию Халифата в военно-бюрократическое государство. После некоторого перерыва, вызванного междоусобными войнами, арабы возобновили свои завоевания. Был, как уже сказано, захвачен Карфаген. Арабская армия под командованием Мусы ибн Нусайра подчинила большую часть современного Марокко, выйдя к побережью Атлантического океана. К Мусе и обратились за помощью сыновья Витицы, с ним повел переговоры Юлиан, даже признавший власть арабского наместника.

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

Грозное вторжение мусульман, казалось бы, должно было сплотить вестготов и вообще христиан. Но этого не случилось. Сыновья Витицы, в том числе Ахилла, епископ Оппа и их сторонники, в силу «военных законов» Вамбы и Эрвигия вынужденные официально примкнуть к королю, фактически поддержали арабов. Рабы и другие подневольные люди, включенные в армию по тем же законам, не горели желанием сражаться и были готовы покинуть поле битвы при первой возможности. Города в вестготской Испании находились в жалком положении, горожане, в основном испано-римляне, с завистью смотрели на процветание городов под арабской властью и видели в арабах избавителей от власти варварских королей. Евреи, жестоко преследуемые вестготскими государями и испанской церковью, перешли на сторону мусульман и показывали им пути более легкого и удобного продвижения. Шпионы донесли Тарику о приближении вестготской армии, и он сумел хорошо подготовиться. Тарик запросил у Мусы помощь, и тот прислал ему еще пять тысяч воинов, так что их общее число дошло до 12 тысяч. Конечно, это было ничтожно мало по сравнению с армией Родриго, насчитывавшей, по арабским и, вероятно, преувеличенным сведениям, 100 тысяч солдат. Но дело решила измена. 19 июля 711 г. на реке Барбате произошло жесткое сражение. В разгар битвы находившиеся на флангах вестготской армии войска сыновей и сторонников Витицы покинули поле боя. К ним могли примкнуть и некоторые другие воины, подкупленные Оппой. Остатки армии Родриго пытались сопротивляться, но были полностью разгромлены. В руки врагов попали белый конь Родриго, его плащ, расшитый рубинами и жемчугами, и походное золотое кресло, украшенное рубинами и изумрудами. Сам король бежал в Эмериту, где пытался организовать новую армию и продолжить борьбу. Но вестготские герцоги и графы либо пытались защищать только свои владения, совершенно не думая об общем деле, либо бежали на север, либо стремились договориться с врагом. Это же пришлось сделать и сыновьям Витицы, которые пытались договорится с Тариком, но тот направил их к Мусе, а Муса, в свою очередь, — к халифу. В конце концов был заключен договор, по которому сыновьям Витицы были оставлены их владения, но от трона они были вынуждены отказаться.

Воспользовавшись этим политическим хаосом, Тарик разделил свой отряд на несколько частей и в то время, как его подчиненные покоряли Южную и Юго-Восточную Испанию, с основной частью своих войск подошел непосредственно к Толедо. Стоявшие там солдаты не столько защищали, сколько нещадно грабили город. Толедский митрополит Синдеред бежал из города и страны и вскоре прибыл в Рим. В результате Тарик без особого труда захватил столицу Вестготского королевства. Но в это время Муса, обеспокоенный слишком уж большими успехами своего подчиненного, решил взять покорение Испании в свои руки. В июне 712 г. он со всей своей восемнадцатитысячной армией, на этот раз в основном именно арабской, высадился на Пиренейском полуострове. Его первой задачей стал окончательный разгром Родриго. Он взял Гиспалис и двинулся к Эмерите. Город стойко защищался, и только в следующем 713г. Муса смог его взять. Столкнувшись с неожиданными трудностями, Муса отозвал Тарика, и их соединенные силы разгромили армию Родриго в сентябре 713 г. Сам король, по-видимому, пал в этой битве. После этого Муса провозгласил халифа Валида государем Испании. Он планировал дальнейшие завоевания и даже уже начал их, захватив Цезаравгусту. В это же время Тарик действовал самостоятельно, хотя и под общим командованием Мусы, и тоже добился успехов. Но теперь уже халиф Валид испугался чрезмерных успехов Мусы и Тарика. Они оба были отозваны из Испании и вызваны в Дамаск. Сначала Муса отказался было подчиниться приказу халифа, ссылаясь на незавершение завоевания Испании, но затем все же выполнил повеление и вместе с Тариком прибыл в Дамаск. Там Муса был вскоре арестован (возможно, уже преемником Валида Сулейманом) и умер в тюрьме, судьба же Тарика осталась неизвестной.