En 1294 los granadinos recuperaron Algeciras y Gibraltar a los meriníes; sin embargo el 30 de julio de 1309 Fernando IV puso cerco terrestre a Algeciras con la ayuda de Fez, mientras la Corona de Aragón puso cerco marítimo.