قام "طارق بن زياد" بالاستعداد لفتح بلاد "الأندلس" ، وبعد مرور أقل من عام من عودة حملة "طريف" خرج "طارق بن زياد" في سبعة آلاف جندي معظمهم من البربر المسلمين ، وعبر مضيق البحر المتوسط إلى " الأندلس" ، وتجمع المسلمون عند جبل صخري عرف فيما بعد باسم جبل "طارق" في (5 من شهر رجب 92 هـ = 27 من إبريل 711 م) .
وأقام "طارق" بتلك المنطقة عدة أيام ، وبنى بها حصنًا لتكون قاعدة عسكرية بجوار الجبل ، وعهد بحمايتها إلى طائفة من جنده لحماية ظهره في حالة اضطراره إلى الانسحاب .