Невелике військо, яке очолив Тарік під час початкового завоювання, складалося здебільшого з берберів, тоді як переважно арабське військо Муси з понад 12 000 солдатів супроводжувалося групою мавалі, тобто неарабських мусульман, які були клієнтами арабів.Берберські солдати, які супроводжували Таріка, були розміщені в центрі та на півночі півострова, а також у Піренеях, тоді як берберські колоністи, які йшли за ними, розселилися в усіх частинах країни – на півночі, сході, півдні та заході.Вестготським лордам, які погодилися визнати мусульманський сюзеренітет, було дозволено зберегти свої феоди (зокрема, у Мурсії, Галісії та долині Ебро);Друге вторгнення охоплювало 18 000 переважно арабських військ, які швидко захопили Севілью, потім перемогли прихильників Родеріка в Меріді та зустрілися з військами Таріка в Талавері.Наступного року об'єднані сили продовжили рух до Галісії та на північний схід, захопивши Леон, Асторгу та Сарагосу.Аль-Андалус був мусульманською територією Піренейського півострова.Цей термін використовується сучасними істориками для колишніх ісламських держав, розташованих на території сучасних Португалії таІспанії .У найбільшій географічній протяжності її територія займала більшу частину півострова і частину сучасної південної Франції.