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