הצבא הקטן שהוביל טארק בכיבוש הראשוני כלל ברובו מברברים, בעוד שהכוח הערבי ברובו של מוסא, של למעלה מ-12,000 חיילים, היה מלווה בקבוצה של מאוואלי, כלומר מוסלמים לא ערבים, שהיו לקוחות של הערבים.החיילים הברברים שליוו את טארק היו חיילים במרכז ובצפון חצי האי, כמו גם בפירנאים, בעוד המתנחלים הברברים שבאו אחריהם התיישבו בכל חלקי הארץ - צפון, מזרח, דרום ומערב.האדונים הוויזיגותיים שהסכימו להכיר בריבונות המוסלמית הורשו לשמור על הלנות שלהם (בעיקר במורסיה, גליציה ועמק אברו);הפלישה השנייה כללה 18,000 חיילים ערבים ברובם, שכבשו במהירות את סביליה ולאחר מכן הביסו את תומכיו של רודריק במרידה ונפגשו עם חייליו של טאריק בטאלאורה.בשנה שלאחר מכן המשיכו הכוחות המשולבים לתוך גליציה וצפון מזרח, וכבשו את לאון, אסטורגה וסרגוסה.אל-אנדלוס היה האזור שנשלט על ידי מוסלמי בחצי האי האיברי.המונח משמש על ידי היסטוריונים מודרניים עבור מדינות האסלאמיות לשעבר המבוססות בפורטוגלובספרד המודרניות.בהיקף הגיאוגרפי הגדול ביותר שלו, שטחה כבש את רוב חצי האי וחלק מדרום צרפת של ימינו.