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