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