الوليد من قبل موسى بن النصير فعظمت منزلة موسى عنده واشتد عجبه به ذكر فتح الأندلس قال ووجه موسى بن نصير ابنه مروان بن موسى إلى طنجة مرابطا على ساحلها فجهد هو وأصحابه فانصرف وخلف على جيشه طارق بن عمرو وكانوا ألفا وسبعمائة ويقال بل كان مع طارق اثني عشر ألفا من البربر إلا ستة عشر رجلا من العرب وليس ذلك بالصحيح ويقال أن موسى بن نصير خرج من أفريقية غازيا إلى طنجة وهو أول من نزل طنجة من الولاة وبها من البربر بطون من البتر والبرانس ممن لم يكن دخل في الطاعة فلما دنا من طنجة بث السرايا فانتهت خيله إلى السوس الأدنى