وعندما تولّى سليمان الخلافة، عزل موسى وأولاده، وقتل ابنه عبد العزيز بن موسى الذي شارك في فتح الأندلس. أمَّا طارق بن زياد فقد انقطعت أخباره إثر وصوله إلى الشام، واضطربت أقوال المؤرخين في نهايته، غير أن الراجح أنه لم يولَّ عملا بعد ذلك، ويبدو أنَّه آثر أن يعيش بعيدًا عن الأضواء، ويُمضي أيَّامه في العبادة والزهد بعيدًا عن مسرح الشهرة وضجيج السياسة، وقد توفي سنة 720م.

نهايته
عام 95هـ، وبعد أن فتحا مناطق واسعة من شبة الجزيرة الأيبيرية، جاءت رسل الخليفة الوليد بن عبد الملك تستدعي موسى بن نصير وقائده طارق بن زياد إلى دمشق، لينتهي بذلك دورهما كقادة عسكريين في فتح الأندلس. ويُرجّح عدد من المؤرخين سبب استدعائهما إلى دمشق من قبل الخليفة إلى خِلافٍ وقع بينهما وبلغ حدَّة كبيرة دفعت الخليفة إلى استدعائهما إلى دمشق ليحسم الخلاف بنفسه. توجه طارق بن زياد بصحبة موسى بن نصير إلى دمشق ومعه أربعمائة من أفراد الأسرة المالكة وجموع من الأسرى والعبيد والعديد من النفائس. ولمَّا وصلا طبريَّا في فلسطين، طلب منهما سليمان بن عبد الملك ولي العهد التأخّر حتى يموت الخليفة الوليد الذي كان يصارع الموت. لكنهما تابعا تقدّمهما ودخلا مع الغنائم إلى دمشق.

نصح يوليان طارق بن زياد بتقسيم جيشه لفتح المدن الهسبانية، فأرسل طارق مفارز فتحت قرطبة وإلبيرة وغيرها، وسار بنفسه يريد طليطلة عاصمة القوط. وبحكم الأمر الواقع، أصبح طارق حاكمًا على الأندلس. وبعد أن تمَّ له فتح طليطلة، راسل موسى بن نصير يطلب منه المدد لتعويض النقص في عدد الجنود ولتوطين ما يلزم من الرجال في المدن حديثة الفتح حتى يُدافعوا عنها، فكتب قائلاً: «إن الأمم قد تداعت علينا من كل ناحية فالغوث الغوث». ردَّ موسى بن نصير على طارق بن زياد يأمره بألَّا يتجاوز مكانه حتى يلحق به، وفي شهر رمضان من عام 93هـ/يونيو 712، أقلع موسى بن نصير إلى الجزيرة الخضراء على رأس قوة عسكريَّة ضخمة وفتح عدَّة مدائن أخرى أثناء توجهه لمقابلة طارق بن زياد.

عندما علم لذريق بعبور جيش طارق، جمع جيشًا بلغ نحو 100,000 رجل وسار لقتالهم، وعلم طارق بن زياد بواسطة جواسيسه بأنباء الحشود الضخمة التي حشدها لذريق، فراسل موسى بن نصير يستمده، فأرسل له 5,000 رجل آخر. تقابل الجيشان في 28 رمضان 92هـ/19 يوليو 711م عند وادي لكة من كورة شذونة، على بعد أميال إلى الشرق من قادش، وجرت بينهما معركة طاحنة، أسفرت عن انتصار حاسم لجيش طارق بن زياد، وتمَّ القضاء على الجيش القوطي ومعه الملك، وتشير بعض المصادر إلى أنَّ طارق بن زياد هو من قتل لذريق بيده، إذ رماه برمحه فأرداه قتيلًا على الفور، وجعل يصيح: «قتلت الطاغية.. قتلت لذريق».

في 5 رجب 92هـ/29 أبريل 711م، أرسل موسى بن نصير طارق بن زياد على رأس جيشٍ عظيم وصل تعداد أفراده إلى نحو 7,000 رجل معظمهم من البربر. عبر طارق بن زياد وجيشه المضيق الفاصل بين البحر المتوسط والمحيط الأطلسي، ونزل في رأس شبه الجزيرة الأيبريَّة في الموضع الذي يعرف اليوم بجبل طارق، وسيطر على ذلك الموقع بعد أن اصطدم بالحامية القوطيَّة. أقام القائد المسلم عدَّة أيَّام في قاعدة الجبل نظَّم خلالها جيشه، وأعدَّ خطَّة لفتح القلاع القريبة، والتوغّل في عمق إسبانيا، ونجح في فتح بعض القلاع والمدن منها قرطاجنة والجزيرة الخضراء، ثمَّ تقدم باتجاه الغرب حتى بلغ خندة جنوبي غربي إسبانيا التي يقطعها نهر برباط عبر وادي لكة الشهير، وعسكر هناك.

ويبدو أنَّ طارق بن زياد كان يُراوده حلم اجتياز المياه إلى الضفة المُقابلة، كما أنه في الواقع أنَّه لم يكن لدى موسى بن نصير ما يدعوه إلى رفض هذه الفكرة، ذلك لأنَّ الأمر قد يتطوَّر إلى صورة فتح إسلامي شامل لهذا البلد يُدخله في دائرة الدولة الإسلاميَّة. إلَّا أنَّ عملًا ضخمًا من هذا النوع لا بد وأن ينال موافقة الخليفة في دمشق، لذلك كتب موسى بن نصير إلى الوليد بن عبد الملك يُبلغه عرض يوليان ويستأذنه في العبور. تردد الوليد في بادئ الأمر خشيةً على المسلمين من أن يُغرَّر بهم، وأمر موسى بأن يتروّى في الأمر، وأن يختبر البلاد بالسرايا. بناءً على هذا أرسل موسى أحد ضبَّاطه ويُدعى طريف بن مالك وهو من البربر، على رأس قوَّة عسكريَّة وأمره بالغارة على ساحل إسبانيا الجنوبي. نزل طريف وجنوده في جزيرة بالوماس، وأغار على المناطق التي تليها إلى جهة الجزيرة الخضراء وأصاب سبيًا كثيرًا وعاد مُحمَّلًا بالغنائم، فأقنعت هذه الحملة كلٍّ من الخليفة وموسى بن نصير بضعف وسائل الدفاع الإسباني.

كانت عادة أشراف القوط أن يرسلوا أولادهم إلى بلاط ملكهم للتعليم والتنشئة هناك. وحدث أن اغتصب لذريق ملك القوط ابنة يوليان، مما أغضب الأخير، وقرر أن ينتقم بدعوة المسلمين لغزو القوط. كما يبدو أنَّ يوليان هذا كان يمتلك بعض الإقطاعات في جنوبي أيبيريا، وهو على صلات حسنة مع حكَّام البلاد السابقين آل غيشطة، وتحالف مع أخيلا المُطالب بالعرش الإسباني للتخلّص من حكم لذريق، كما كان رسول آل غيشطة إلى المسلمين. ولمَّا تاخم المسلمون حدود بلاده وجد في قوَّتهم خير من يُساعده في تحقيق هدفه، كما أراد أن يُقدمَ إليهم خدمة جليلة بعد أن أضحوا أسياد المنطقة، فقرر أن يؤدي دور الوسيط في تشجيعهم على العبور إلى إسبانيا، فراسل موسى بن نصير، وقيل طارق بن زياد، يدعوهم لعبور المضيق وغزو القوط، وأعدّ لهم السفن اللازمة للعبور، وبيَّن لهم حسن البلاد وفضلها وما تحتويه من الخيرات، وهوَّن حال رجالها ووصفهم بالضعف.

بعد نجاح العمليَّات العسكريَّة لطارق بن زياد، تمَّ لموسى بن نصير السيطرة على كامل المغرب الأقصى، وامتد النفوذ الأموي الإسلامي إلى تلك المناطق وأصبحت من حينها جزءًا من العالم الإسلامي، غير أنه بقيت فقط سبتة التي كان يحكمها حاكم قوطي يدعى يوليان خارج نطاق سيطرة المسلمين.

نشأته وبداياته العسكريَّة
يتَّفق أغلب المؤرخين المسلمين المعاصرين، من عرب وأمازيغ، وإسبان، أنَّ طارق بن زياد كان مولى موسى بن نصير والي أفريقية، وكان موسى بن نصير قد خرج غازيًا من إفريقية إلى طنجة فتبع البربر الذين هربوا غربًا خوفًا من تقدم المسلمين، ووصل موسى وجيشه إلى السوس الأدنى وهو بلاد درعة حيث مضارب قبيلة نفزة الجبلية، فلما رأى البربر ما حدث لهم من سبي وتقتيل استأمنوا وأطاعو، فولى عليهم واليًا ووضع طارقًا واليًا على طنجة وما والاها في سبعة عشر ألفًا من من العرب واثني عشر ألفًا من البربر، وأمر موسى بن نصير العرب بأن يعلموا البربر القرآن وأن يفقهوهم في الدين، وترك البقية لطارق بن زياد في تولية أمور المسلمين في المغرب الأقصى. وكان من إستراتيجية موسى بن نصير من أجل تهدئة وترويض المغرب الأقصى أن يتخذ من القبائل المقهورة صنائع وموالي، ففكَّر بأن يضع عليهم شخص منهم وأن يكون مجده مجدهم، ولذلك وضع طارقًا واليًا على طنجة كونه من سبي البربر الذين سبى موسى بن نصير منهم الكثير، وبجانب ولايته كان طارقًا مكلفًا برهائن البربر.

تتواجد قبيلة نفزة في مدينة الناظور في شمال المغرب الأقصى، وذكر هذه القبيلة ابن عذارى المراكشي في كتابه حيث قال بعد ذكر اسم طارق كاملا فهو نفزي مشيرا إلى قبيلة نفزة المغربية، وفي اسمه دلالة على قبيلة أخرى جاء ذكر «بن يطوفت» وهي قبيلة «آيت يطوفت» الموجودة بالريف المغربي وتحدها شرقا قبيلة ايبقوين، وشمالا ساحل البحر الأبيض المتوسط، وغربا قبيلة أيت بوفراح، وجنوبا قبيلة بني ورياغل وقبيلة تاركيست، كما يشق أراضيها وادي اسنادة.

يقول رافايل ديل مورينا (بالإسبانية: Rafael Del Morena)‏ وهو كاتب ومؤرخ إسباني عن طارق بن زياد: