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