له أمرها، وقيل: بل، سار إليه بنفسه في البحر، حتى اجتمع به في ذلك؛ فاستشار موسى الوليد بن عبد الملك، إمَّا مراسلة (وهو الأكثر الأظهر) وإما بأن نهض بنفسه إليه؛ فأشار الوليد بأن يختبرها بالسرايا، ولا يغرر بالمسلمين؛ فبعث موسى بن نصير عند ذلك رجلا من البربر، يسمّى طريفا ويكنى أبا زرعة، في مائة فارس وأربعمائة راجل؛ فجاز في أربعة مراكب، حتى نزل في ساحل البحر بالأندلس، فيما يحاذي طنجة، وهو المعروف اليوم بجزيرة طريف، سميت باسمه لنزوله هنالك؛ فأغار منها على ما يليها إلى جهة الجزيرة الخضراء، وأصاب سبيا ومالا كثيرا، ورجع سالما. وكانت إجازته في شهر رمضان من سنة ٩١.
وقد اتفق الجميع فيما يظهر على أنَّ مُتولي كبر فتح الأندلس وجله ومعظمه طارق بن زياد. وقد اختلف في نسبه؛ فالأكثرون على أنه بربري من نفزة، وأنه مولى لموسى بن نصير، من سبى البربر. وقال آخرون إنه فارسي.
قال صالح بن أبي صالح: هو طارق بن زياد بن عبد الله بن رفهو بن ورفجوم بن ينزغاسن بن ولهاص بن يطوفت بن نفزاو، وكأنهم أيضا انفقوا على أنَّ طارقا كان عاملا لموسى، قبل محاولة الأندلس، على المغرب الأقصى، وترك عنده رهائن برابر المغرب في سنة ٨٦ من الهجرة. وقيل أيضا إن طارقا جاز إلى الأندلس برهائن البربر سنة ٩٢.
قال ابن القطان: فالأكثرون يقولون: كان مستقره بطنجة، ومنهم من يقول سجلماسة، وإن سلا وما وراءها من فاس وطنجة وسبتة كانت للنصارى؛ وكانت طنجة ليليان منهم؛ فكان طارق إذا نائبا عن موسى بن نصير. واختلفوا أيضاً هنا هل إنما سار إلى الأندلس عن أمر موسى، أو سار إليها لأمر دهمه، لم يمكنه إلا إنفاذه. والقول الأول هو المشهور المتفق عليه.