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

هذا إلى أن إشبيلية اشتهرت بأسوارها الحصينة ومتاجرها الواسعة، وبهذا أصبحت قاعدة كبيرة من قواعد الفتوح الإسلامية في أسبانيا.

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

ولم يستقرّ الأمر لموسى في ماردة إلا بعد جهد شاق بذل فيه الكثير من الوعود لأهلها الذين سلموا بعدها في شوال عام 94هـ (يونيو 713م) .

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

واختار موسى بن نصير بعد ذلك للمدن التي استولى عليها نفرا من خيرة قادته ممن اشتهروا باليقظة والبطولة.

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

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

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

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