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

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

وبدأت الأندلس منذ غزوها طارق تاريخها الإسلامي، وأخذت في التحول إلى الدين الإسلامي واللغة العربية، وظلت وطنا للمسلمين طيلة ثمانية قرون، حتى سقطت غرناطة آخر معاقلها في يدي الإسبان المسيحيين سنة (897هـ = 1492م) وتم طرد جميع المسلمين واليهود أو قتلهم أو إجبارهم على اعتناق الكاثوليكية التي فرضت ديانة رسمية على الناس.