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

فتح جزيرة طريف:

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

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