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