Etter hendingane i Kairo i 1254 og oppløysinga av Ajjubideriket, vart Hijaz ein del av Mamelukksultanatet. Den portugisiske utforskaren Vasco da Gama, som segla rundt Kapp Det gode håp og over Indiahavet til kysten av Malabar og Calicut, gjekk til åtak på flåtar som førte varer og muslimske pilegrimar frå India til Raudehavet, og innjaga skrekk i dei kringliggande makthavarane. Prinsane i Gujarat og Jemen bad Egypt om hjelp. Sultanen Al-Ashraf Qansuh al-Ghawri utrusta så ein flåte på 50 fartøy under admiralen sin, Hussein kurdaren. Det vart etter kort tid bygd ein steinmur i Jidda med hjelp av tvangsarbeid, som ei hamn for folk som flykta frå portugisarane, slik at Arabia og Raudehavet vart verna. Delar av bymuren står framleis i dag i gamlebyen. Sjølv om portugisarane vart drivne bort frå byen, tok dei flåtane som segla i Indiahavet. Dette synte seg mellom anna i slaget ved Diu mellom portugisarane og dei arabiske mamelukkane. Gravplassen til den portugisiske soldatane ligg framleis i gamlebyen i dag og vert omtalt som Dei kristne gravene.