سبق أن ذكرنا أن الخليفة الوليد بن عبد الملك استدعى كلا من موسى بن نصير وطارق بن زياد لمقابلته شخصيا في دمشق، وأن موسى بن نصير أجّل تنفيذ هذا الطلب حتى ينتهي من عملياته الحربية، وبعد أن فرغ موسى بن نصير من إتمام الفتح اختار مدينة أشبيلية حاضرة للبلاد وعيّن ولده عبد العزيز واليا على الأندلس، واستخلف على المغرب الأقصى ابنه عبد الملك، كما استخلف على إفريقية ابنه عبد الله، ثم غادر موسى بن نصير الأندلس وبصحبته طارق بن زياد وكبار الجند في ذي القعدة عام ٩٥هـ (٧١٤م) ، ويقال إن يوليان كان معهم.
وكان موكب موسى بن نصير إلى دمشق من الموضوعات التي أفاض في وصفها الرواة والإخباريون العرب، ونقلها المؤرخون مثل ابن عبد الحكم وابن قتيبة وابن القوطية والمراكشي وابن عذارى وابن خلكان والمقري وابن الأثير، ويقال إن موكب موسى ابن نصير اشتمل فيما عدا حاشيته الخاصة على أربعمائة من أفراد الأسرة القوطية المالكة وأسر النبلاء؛ تزين رؤوسهم التيجان وتطوق أوساطهم الأحزمة الذهبية، ومعهم جموع من العبيد والأسرى يحملون نفائس الغنائم.
وعندما اقترب موسى من دمشق وصلته رسالتان كان لهما أكبر الأثر في اختتام حياته فيما بعد، أما الرسالة الأولى فكانت من ولي العهد سليمان بن عبد الملك يطلب فيها من موسى بن نصير أن يبطئ في الحضور إلى دمشق لأن الخليفة الوليد بن عبد الملك مريض مرض الموت وفي أيامه الأخيرة، وبذلك يحظى سليمان عندما يعتلي العرش باستقبال أعظم موكب للنصر عرفه الإسلام، ولكن موسى بن نصير رفض الاستجابة لهذا الطلب وتابع سيره إلى دمشق، وبعد ذلك بقليل تسلم الرسالة الثانية وكانت من عند الخليفة الوليد نفسه يأمره فيها بالإسراع بالحضور إلى دمشق حتى لا تحرمه المنية من شرف مشاهدة موكب النصر القادم على عاصمة الخلافة، وليتوج أيامه الأخيرة بهذا النصر المظفر.