أول قائد مسلم طأ قدميه أرض الأندلس هو القائد العربي "طارق بن زياد" (Tariq ibn Ziyad). في عام 711 ميلادي، قاد طارق بن زياد الجيش الإسلامي إلى شبه الجزيرة الإيبيرية (أي الأندلس، وتشمل إسبانيا والبرتغال الحاليتين) عبر مضيق جبل طارق، الذي يُعرف الآن باسم مضيق جبل طارق بالقرب من جبل طارق في جبل طارق بجنوب إسبانيا.
وفي معركة "معركة غواداليت" (معركة معهدالة) التي وقعت في نفس العام، تغلب الجيش الإسلامي بقيادة طارق بن زياد على الجيش الويسيغوثي بقيادة ملك إسبانيا "رودريك"، مما فتح الطريق أمام الاستيلاء على الأندلس والتوسع الإسلامي في المنطقة. وكانت هذه الغزوة هي بداية تاريخية لحكم المسلمين في الأندلس لأكثر من 700 سنة.