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

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

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

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

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

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