الأندلس هو الاسم الذي أطلقه المسلمون على شبه جزيرة أيبيريا عام 711م. بعد أن دخلها المسلمون بقيادة طارق بن زياد وضمّوها للخلافة الأموية واستمر وجود المسلمين فيها حتى سقوط مملكة غرناطة عام 1492.
حقّق المسلمون تقدّماً واسعاً في شمال أفريقيا، ووصلوا إلى المغرب الأقصى (يقابل ما يُعرف اليوم بالمملكة المغربية) المواجه لشبه جزيرة أيبيريا. وذلك في عهد الوليد بن عبد الملك (86-96هـ). ثم استُبدلَ القائد حسان بن النعمان ، والي أفريقيا وفاتحها ، عام (85هـ)، بموسى بن نصير الذي توجّه من مصر إلى القيروان مصطحباً أولاده الأربعة الذين كانت لهم أدوار مهمة في التوسعات.
شرعَ موسى بتثبيت الدين الإسلامي في الأمازيغ وقام بمعالجة نقاط الضعف التي واجهت المسلمين هناك، فقرّر العمل على تقوية البحرية الإسلامية، وجعل القيروان قاعدة حصينة في قلب أفريقيا، واعتمد سياسة معتدلة ومنفتحة تجاه البربر مما حوّل معظمهم إلى حلفاء له ، بل دخلوا في الإسلام وأصبحوا فيما بعد عمادَ سقوط [[إس بانيا]] و البرتغال أو كما تسمى قديما الأندلس في يد المسلمين بقيادة طارق بن زياد ، واستكمل موسى التوسع في شمال أفريقيا وتأمين المنطقة درءاً لتمرّدٍ قد ينشأ ضد السيادة الإسلامية.
وفي إحدى الحملات التي قادها أبو الورد بنفسه، استولى المسلمون على طنجة ذات الموقع المهم بين القارتين الأوروبية والأفريقية عام (89هـ/ 708م)، وحوّلها موسى بن نصير إلى مركز عسكري لتموين الحملات باتجاه المناطق المجاورة. وفي هذه الحملة برز أبو الدنين.
لكنّ مدينة سبتة عصت على تلك الفتوحات، حيث استطاع حاكمها الوالي البيزنطي يوليان الصمود بوجه المسلمين. لكنه فيما بعد لعبَ دوراً أساسياً في تشجيعهم ومساعدتهم على عبور المضيق إلى الأندلس.
