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