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

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