الأندلس بناءً على هذا، أرسل موسى أحد القادة ويُدعى طريف بن مالك المعافري، وهو من البربر، على رأس قُوَّةٍ عسكريَّة تُقدَّر بِأربعمئة راجل ومئة فارس، في مُهمَّةٍ استطلاعيَّة، وأمره بالقيام بالغارة على ساحل أيبيريا الجنوبي، وكان ذلك سنة 91هـ المُوافقة لِسنة 710م. نزل طريف وجُنوده في جزيرة «پالوماس» (التي سُميت باسمه مُنذ ذلك الحين)، وأغار على المناطق التي تليها إلى جهة الجزيرة الخضراء وعاد مُحمَّلًا بالغنائم، ومُقتنعًا بضعف وسائل الدفاع الأيبيريَّة. شجَّع نجاح طريف موسى بن نُصير، فأرسل، في شهر رمضان سنة 92هـ المُوافق فيه شهر حُزيران (يونيو) سنة 711م، قُوَّةً عسكريَّةً قوامها سبعة آلاف مُقاتل، تألَّفت غالبيَّتُها من البربر، بِقيادة مولاه ونائبه على طنجة طارق بن زياد. عبر طارق المضيق، ونزل تجاه الجزيرة الخضراء عند صخرة الأسد، وسيطر على الجبل بعد أن اصطدم بالحامية القُوطيَّة. وقد حمل الجبل مُنذ ذلك الوقت اسمه، فدُعي «جبل طارق» وعُرف المضيق بمضيق جبل طارق. أقام القائدُ المُسلم عدَّة أيَّام في قاعدة الجبل، نظَّم خلالها جيشه، وأعدَّ خطَّة لِفتح القلاع القريبة والتوغُّل في عُمق أيبيريا، ونجح في فتح بعض القلاع والمُدن منها قرطاجنة والجزيرة الخضراء، ثُمَّ تقدَّم باتجاه الغرب حتَّى بلغ بُحيرة خندة جنوبي غربي أيبيريا التي يقطعها نهر برباط عبر وادي لكة الشهير، وعسكر هُناك. وعلم بواسطة جواسيسه بأنباء الحُشود الضخمة التي حشدها لذريق الذي تقدَّم باتجاه القُوَّات الإسلاميَّة، وعسكر على الضفَّة المُقابلة للنهر. وبدا الفرق واضحًا بين القُوَّتين كبيرًا ممَّا دفع طارق إلى طلب النجدة من موسى بن نُصير، الذي كان يُراقب باهتمام أخبار الحملة من السَّاحل الأفريقيّ. فأمدَّهُ بخمسة آلاف مُقاتل.
إلتقى الجيشان الإسلامي والقُوطي عند وادي لكة من كورة شذونة، على بُعد أميال إلى الشرق من قادش، وجرت بينهما معركةً طاحنة انتهت بانتصار المُسلمين، وتمَّ القضاء على الجيش القوطي ومعهُ الملك. وفتح هذا الإنتصار أمام المُسلمين بابًا واسعًا للوُلوج منهُ إلى عُمق أيبيريا، وأخذت المُدن والقلاع تتساقط تباعًا، وهكذا فُتحت قُرطُبة ومالقة وإلبيرة وأريولة وطُليطلة، العاصمة القوطيَّة الشهيرة. وطارد المُسلمون فُلول الهاربين باتجاه الشمال الغربي قبل أن يعودوا إلى طُليطلة في خريف سنة 93هـ المُوافقة لِسنة 712م، لِتنتهي هذه المرحلة من عمليَّة فتح أيبيريا بنجاحٍ كبير. كتب طارق إلى موسى يُخبره بما أصاب من انتصاراتٍ وما فتحهُ من مُدنٍ، فردَّ عليه يأمُرهُ بألَّا يتجاوز مكانه حتَّى يلحق به. أقلع موسى بن نُصير في شهر رمضان سنة 93هـ المُوافق فيه شهرُ حُزيران (يونيو) سنة 712م إلى الجزيرة الخضراء على رأس قُوَّة عسكريَّة تُقدَّر بِثمانية عشر ألف مُقاتل، ولمَّا دخل أيبيريا سار في طريقٍ غربيّ الطريق التي سلكها طارق، وفتح مُدنًا أُخرى مثل قرمونة ثُمَّ مضى إلى إشبيلية في الشمال الغربي، وكانت الهدف الرئيسي في حملته ففتحها في سنة 94هـ المُوافقة لِسنة 713م بعد حصار، وصالحتهُ مدينة ماردة، وامتدَّت فُتوحاته إلى برشلونة شرقًا وأربونة في الجوف وقادش في الجنوب وجليقية في الشمال الغربي. ولمَّا اقترب من طُليطلة خرج طارق بن زياد لاستقباله في طلبيرة التي شهدت مجلسًا عسكريًا لِتقييم ما تمَّ إنجازه من خطَّة الفتح وما سيتمُّ فتحه مُستقبلًا. وجدَّد موسى بن نُصير لِطارق إمرة الجيش واشتركا معًا في حملةٍ عسكريَّةٍ استهدفت مدينة سرقسطة في إقليم أراگون ففتحاها. ثُمَّ افترقا فسار موسى نحو الشمال مُخترقًا جبال الپرينييه، فغزا ولاية سپتمانيا، وفتح قرقشونة وناربون، وغزا وادي الرون في بلاد الفرنجة ووصل إلى مدينة ليون. في هذه الأثناء تلقَّى كُلٍ من موسى بن نُصير وطارق بن زياد أمرًا من الخليفة بِوقف العمليَّات العسكريَّة والعودة فورًا إلى دمشق، وهكذا انتهت فُتوحات الأندلس الأساسيَّة.