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