الملكان الكاثوليكيان
بعد السيطرة المسيحيَّة عام 1468 على المنطقة، طُردَ السكان المغاربيون مرة أخرى بشكل جماعي ليحل محلهم المسيحيون. وأعلن إنريكي الرابع ملك قشتالة المنطقة بأنها ملكية للتاج وأعاد الامتيازات الخاصة التي منحها سلفه خلال الفترة السابقة من الحكم المسيحي. في 2 يناير من عام 1492 سقطت مملكة غرناطة آخر معاقل المسلمين في إسبانيا مع استيلاء الملكان الكاثوليكيان على غرناطة. طُردَ يهود جبل طارق الذين لم يعتنقوا المسيحية، على غرار أماكن أخرى من المملكة بأمر الملكان الكاثوليكيان في مارس من ذلك العام. واستخدمت مدينة سيدونيا جبل طارق كقاعدة للاستيلاء الإسباني على مليلية في المغرب عام 1497. وبعد ذلك بعامين أُمر مسلمو غرناطة باعتناق المسيحية أو المغادرة. وغادر أولئك الذين لم يغيروا دينهم إلى شمال إفريقيا، وسافر بعضهم عبر جبل طارق. بعد عام 1606 عندما طرد الموريسكيين من إسبانيا؛ المسلمون الذين تحولوا إلى المسيحية، أُجليَ العديد من المطرودين إلى شمال إفريقيا عبر جبل طارق ولكن انتهى بهم الأمر للانضمام إلى أساطيل القراصنة، إمّا كعبيد مسيحيين أو مسلمين أعيد تحويلهم إلى الإسلام، وشنوا هجمات في مناطق بعيدة مثل كورنوال.