Завоевателей, которые прибыли из Африки и вызвали падение вестготского господства, называли обычно арабами, и это название применяется до сих пор. Тем не менее необходимо дать несколько более точное определение этого понятия для уяснения хода последующих событий.К началу VIII в. арабы уже завоевали всю северо-западную Африку, принадлежавшую ранее византийской империи. Здесь арабы застали коренное население — берберов, народ иного происхождения, у которого, так же как и у арабов, существовала племенная организация. Берберы, собственно, и известны под именем мавров. Они отличались от арабов большим фанатизмом, так как ими управлял особый класс священнослужителей («святых»), которых они почитали больше вождей племен — шейхов.Берберы неохотно приняли арабское господство. Мусульманские войска, вторгшиеся в 711 г. под командованием Тарика в Испанию, как раз и состояли в большинстве своем из берберов. Муса же привел с собой больше арабов, и при этом выходцев из различных враждующих между собой племенных объединений — кайситов и кальбитов. В Испании этих завоевателей стали именовать либо маврами (хотя в узком смысле это название относится только к выходцам из Африки, а не к арабам), либо арабами, что, в свою очередь, не совсем верно, так как к этой этнической группе не относятся берберы. Укрепление арабского господства в Испании.

Спустя год после битвы у Сегоюэлы, ознаменовавшей конец вестготской монархии в Испании, Муса продолжил свой поход, направившись через Гвадалахару к Сарагосе, иногда преодолевая сопротивление вестготских вождей, но порой получая от них помощь. Так, например, граф Фортуний Тараконский, подобно многим другим магнатам, которые более всего были озабочены сохранением своего имущества и своей власти, покорился арабам и отрекся от христианской религии, получив за это некоторые привилегии. Впрочем, так поступали не все знатные люди. Некоторые из них энергично сопротивлялась захватчикам, отстаивая свои права и владения. Народ, которому нечего было терять, вел себя иным образом.

До 713 г. война велась сравнительно гуманно. При взятии Мериды Муса оставил на свободе жителей города и сохранил их имущество. Победители конфисковали лишь то, что принадлежало убитым, эмигрантам и церкви. Однако кампания 714 г. была жестокой, так как арабы предавались всякого рода излишествам.

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

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