جهز موسى جيشًا من 7,000 مقاتل معظمه من البربر وولى قيادته طارق بن زياد، وأمره بالعبور للأندلس عام 92 هـ. فجاز طارق بجنوده في 5 رجب 92 هـ إلى موضع الجبل الذي ينسب إليه اليوم. وحين بلغ رودريك خبر جيش طارق جمع جيشًا عظيمًا بلغ نحو مائة ألف مقاتل، وزحف به من عاصمته طليطلة. وحين بلغ طارق خبر حجم حشود رودريك، استمد موسى فأمده بخمسة آلاف مقاتل، ليصبح جيشه 12,000 مقاتل. والتقى الجيشان في 28 رمضان 92 هـ/17 يوليو 711 م قرب شذونة جنوب بحيرة خندة عند وادي لكة، فهزم المسلمون جيش رودريك، وفر رودريك ولم يظهر مرة أخرى. ثم قسم طارق جيشه فبعث مغيث الرومي مولى الوليد بن عبد الملك في سبعمائة فارس إلى قرطبة، وأرسل مجموعات أخرى إلى إلبيرة ورية، وتوجه هو بباقي الجيش إلى طليطلة. نجحت مجموعات قرطبة وإلبيرة ورية في فتح تلك المناطق، كما دارت معركة صغيرة بين المسلمين والقوط في تدمير، نتج عنها معاهدة بين المسلمين وقائد القوط ثيوديمير.