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