بعد أن عبر البحر المتوسط وذلك لغزوها بعد الاتفاق مع يوليان حاكم سبتة طارق بن زياد (670 بتلمسان – 720 بدمشق) قائد عسكري أمازيغي من المغرب الأوسط فتح الأندلس وقاد أولى الجيوش الإسلامية التي دخلت شبه جزيرة أيبيريا، ويحمل اسمه جبل طارق بجنوب إسبانيا التابع حاليا لبريطانيا، توفي عام 720 م. ولد طارق بن زياد لقبيلة “نفزة” من البربر وقيل لقبيلة “الصدف” من حضرموت ، وكانت مضارب خيام هذه القبيلة على ضفاف وادي تافنة بولاية تلمسانالجزائرية، وذلك حسب قول المؤرخ ابن خلدون. وهو أحد أنهار بلاد المغرب الأوسط (الجزائر حاليا). ولد في القرن الأول الهجري -50ه-، أسلم على يد موسى بن نُصَير أمير أفريقيا ، فكان من أشد رجاله، وكان أول نشأته،أثناء ولاية زهير بن قيس على إفريقيا. فلما قُتل زهير في طبرق، عام 76ه، عُين طارق أميرًا على برقة غير أنه لم يلبث طويلاً في هذا المنصب، إذ أنه سرعان ما اختير قائدًا لجيش موسى بن نصير، فأبلى بلاء حسنًا في حروبه. وظهرت لموسى قدرته في اقتحام المعارك، ومهارته في قيادة الجيش، فولاه على مقدمة جيوشه بالمغرب الأوسط. وهكذا أتيح لطارق بن زياد أن يتولى قيادة جيوش موسى، ويشترك معه بقية بلاد المغرب، والسيطرة على حصون المغرب الأقصى الحالي حتى المحيط الأطلسي، أكمل طارق الفتوحات في أفريقيا وفتح المدائن حتى بلغ مدينة الحسيمة (قصبة بلادهم، وأم مدائنهم) فحاصرها حتى دخلها، وأسلم أهلها. ولم يمض على ولاية موسى للمغرب عدة أعوام، حتى خضع له المغرب بأسره، ولم تستعص عليه سوى مدينة سبتة، لمناعتها وشدة تحصنها. وكان يتولى إمارتها حاكم من قبل الإمبراطورية البيزنطية، يعرف بالكونت جوليان، ويسميه مؤرخو العرب يليان المسيحي. جبل طارق الذي سمي نسبتا لطارق بن زياد. و كان يليان هذا برغم تبعيته للدولة البيزنطية يتوجه في طلب المعونة إلى مملكة القوط (Goth) بالأندلس، فتمده الحكومة القوطية بالمؤن والأقوات عن طريق البحر. وقاتله موسى وطارق فألفياه في نجدة وقوة وعدة، فلم يمكنهما التغلب عليه، فرجعا إلى مدينة طنجة، ومن هناك أخذا يغيران على ما حول سبتة، ويضيقان عليها الخناق دون جدوى، إذ كانت سفن القوط تختلف إلى سبتة بالميرة والإمداد. فلما يئس موسى من دخول سبتة، أقام قائده طارق بن زياد واليًا على مدينة طنجة حتى تتاح له فرصة مراقبة مدينة سبتة من كثب، وترك تحت تصرف طارق تسعة عشر ألفًا من البربر بأسلحتهم وعددهم الكاملة، مع نفر قليل من العرب ليعلموهم القرآن وفرائض الإسلام. أما موسى، فقد عاد إلى القيروان. آثر طارق أن يكسب صداقة عدوه يليان مادام قد عجز عن دخول مدينته الحصينة. ويُذكر أن طارقًا كان يراسل يليان ويلاطفه حتى تهادنا. ثم حدث في الجانب الآخر القوطي (الأندلس) أمر لم يكن في الحسبان: ذلك أن رودريجو (لذريق) أحد قواد الجيش القوطي وثب على العرش، وخلع الملك غيطشة، وتولى مكانه، ثم إن لذريق اعتدى على ابنة يليان التي كانت في بلاط الملك غيطشة، الأمر الذي أثار غضب يليان، وجعله يأتي بنفسه إلى طارق بن زياد ويعرض عليه مساعدته في الاستيلاء على الأندلس. ولم يتردد طارق في الاتصال فورًا بمولاه موسى بن نصير بالقيروان، الذي اتصل بدوره بالخليفة الوليد بن عبد الملك يطلب استشارته وإذنه، ونصحه الخليفة الوليد بألا يعتمد على يليان بل يرسل من المسلمين من يستكشف الأمر، فأرسلت سرية طريف التي عادت بالبشائر والغنائم.