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

وبادر طارق بن زياد بتحصين القاعدة الأولى التي استولى عليها في جنوب أسبانيا قبل التوغّل في داخل البلاد، ثم استولى على بلدة الجزيرة الخضراء قبالة جبل طارق، وصار بحر الزقاق (مضيق جبل طارق) في قبضة المسلمين وعلى اتصال وثيق بسبتة قاعدة الاتصال الأولى ببلاد المغرب.

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