في عام 86 هـ وفي زمن الوليد بن عبد الملك الأموي تولى موسى بن نصير المغرب ، فأخضع البربر ، ونشر الأمن في هذه الربوع ، واستطاع أن يفتح طنجة فترك بها حامية يقودها مولاه طارق بن زياد ، وعهد إليه بالعمل على نشر الإسلام في المنطقة ، وعسكر طارق بمن معه من المسلمين على سواحل بحر الزقاق ، وبدأت أنظارهم تتجه نحو أسبانيا .
وعاد موسى إلى القيروان ، وعلم طارق أن ميناء سبتة على مقربة منه فبدأ يتحرك نحوه ، وكان حاكم سبتة يليان قد تحرر من سلطان الدولة البيزنطية ، وأصبح كالحاكم المستقل في سبتة وماحولها ، واحتك يليان بالمسلمين وأحس بقوتهم وضغطهم عليه ، فعمل على كسب ود طارق بن زياد ، وكان طارق يتطلع لفتح أسبانيا ، فراسل يليان ولاطفه وتهاديا حتى يستفيد منه .
وأما الأندلس ( أسبانيا ) فقد حكمها القوط منذ عام 507 م ، غير أن أمرهم بدأ يضعف ، وقسمت أسبانيا إلى دوقيات ، يحكم كل منها دوق ، يرجـع في سلطنته إلى الملك في طليطلة ، وقسم المجتمع إلى طبقات : أعلاها طبقة الأشراف أصحاب الأموال والمناصب وحكام الولايات والمدن والإقطاعيون ، ثم طبقة رجال الدين الذين ملكوا الضياع وعاملوا عبيدهم بالعسف ، ثم طبقة المستخدمين وهم حاشية الملك وموظفو الدولة ، ثم الطبقة الوسـطى وهم الزراع والتجار والحرفيين وقد أثقلوا بالضرائب ، وأخيراً الطبقة الدنيا وهم الفلاحين والمحاربين والعاملين في المنازل ، وبلغ البؤس بأهل أسبانيا أن حل بهم الوباء في السنوات : 88 ، 89 ، 90 هـ حتى مات أكثر من نصـف سكانها .