Pocos días después de poner cerco a la ciudad de Algeciras, el rey envió a Juan Núñez de Lara, a Alonso Pérez de Guzmán, al arzobispo de Sevilla, al concejo de la ciudad de Sevilla y al Maestre de la Orden de Calatrava a que sitiasen Gibraltar, que capituló ante las tropas de Fernando IV de Castilla el día 12 de septiembre de 1309, después de un breve y duro asedio.