Муса последовал за своим победоносным лейтенантом. Он высадился на побережье Андалусии с восемнадцатью тысячами всадников (712); взял Севилью, Кармону, перешел Гвадиану, подчинил всю южную Лузитанию и вернулся осаждать Мериду, которую взял и обращался с ней великодушно. Затем он отправился в Толедо, где его ждал Тарик, который подчинил всю Кастилию. Затем они действовали раздельно, чтобы снова встретиться перед Сарагосой, которая была завоевана. Муса прошел через Каталонию, взял Таррагону, Барселону, Ампурьяс (Эмпории) и совершил первую вылазку в Нарбоннскую Галлию. В 714 году арабы были хозяевами всего полуострова. Завоевание заняло всего два года боев. Побежденным оставили свободу вероисповедания и их собственные законы. Завоеватели присвоили только общественные земли или те, которые были свободны; они внедрили в стране набатейское сельское хозяйство, множество экзотических растений, рожковое дерево, пальму, шелковицу; и благодаря полезным ирригационным работам сделали Испанию самой плодородной, промышленно развитой и богатой страной в Европе.