نصح يوليان طارق بن زياد بتقسيم جيشه لفتح المدن الهسبانية، فأرسل طارق مفارز فتحت قرطبة وإلبيرة وغيرها، وسار بنفسه يريد طليطلة عاصمة القوط. وبحكم الأمر الواقع، أصبح طارق حاكمًا على الأندلس. وبعد أن تمَّ له فتح طليطلة، راسل موسى بن نصير يطلب منه المدد لتعويض النقص في عدد الجنود ولتوطين ما يلزم من الرجال في المدن حديثة الفتح حتى يُدافعوا عنها، فكتب قائلاً: «إن الأمم قد تداعت علينا من كل ناحية فالغوث الغوث». ردَّ موسى بن نصير على طارق بن زياد يأمره بألَّا يتجاوز مكانه حتى يلحق به، وفي شهر رمضان من عام 93هـ/يونيو 712، أقلع موسى بن نصير إلى الجزيرة الخضراء على رأس قوة عسكريَّة ضخمة وفتح عدَّة مدائن أخرى أثناء توجهه لمقابلة طارق بن زياد.