ابتدائی فتح میں طارق کی قیادت میں چھوٹی فوج زیادہ تر بربروں پر مشتمل تھی، جب کہ موسیٰ کی 12,000 سے زیادہ فوجیوں پر مشتمل عرب فورس کے ساتھ موالی کا ایک گروپ تھا، یعنی غیر عرب مسلمان، جو عربوں کے مؤکل تھے۔طارق کے ساتھ آنے والے بربر سپاہیوں کو جزیرہ نما کے وسط اور شمال کے ساتھ ساتھ پیرینیس میں بھی تعینات کیا گیا تھا، جبکہ بربر کالونسٹ جو پیروی کرتے تھے وہ ملک کے تمام حصوں – شمال، مشرق، جنوب اور مغرب میں آباد تھے۔وزیگوتھک لارڈز جنہوں نے مسلمانوں کی حاکمیت کو تسلیم کرنے پر اتفاق کیا تھا انہیں اپنی جاگیریں رکھنے کی اجازت دی گئی تھی (خاص طور پر مرسیا، گالیسیا اور ایبرو وادی میں)۔دوسرے حملے میں 18,000 زیادہ تر عرب فوجی شامل تھے، جنہوں نے تیزی سے سیویل پر قبضہ کر لیا اور پھر میریڈا میں روڈرک کے حامیوں کو شکست دی اور تالاویرا میں طارق کے دستوں سے ملاقات کی۔اگلے سال مشترکہ افواج گیلیسیا اور شمال مشرق میں جاری رہیں، لیون، استورگا اور زراگوزا پر قبضہ کر لیا۔الاندلس جزیرہ نما آئبیرین کا مسلم حکمرانی والا علاقہ تھا۔یہ اصطلاح جدید مورخین جدید پرتگال اوراسپین میں مقیم سابقہ ​​اسلامی ریاستوں کے لیے استعمال کرتے ہیں۔اس کی سب سے بڑی جغرافیائی حد تک، اس کا علاقہ جزیرہ نما کے بیشتر حصے اور موجودہ جنوبی فرانس کے ایک حصے پر قابض تھا۔