I 1315 forsøkte maurerne å ta Gibraltar, men ble slått tilbake av en kastiljansk hær som kom til unnsetning. 18 år senere allierte sultanene Muhammed IV av Granada og Abu Al-Hasan av Fez seg for å beleire Gibraltar med en stor hær og flåtestyrke. Denne gangen var kongen av Castilla, Alfonso XI ikke i stand til å komme til hjelp med unnsetningsstyrke på flere måneder grunnet trusler om opprør innenfor sitt eget kongedømme. Da unnsetningen til sist kom i juni 1333 oppdaget de at de sultende innbyggerne allerede hadde overgitt seg til maurerne. Kastiljanerne sto da overfor en forskanset fiende, og var ikke i stand til å bryte gjennom de mauriske forsvaret og de to partiene forhandlet isteden om en overenskomst.