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