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