Ambas ciudades fueron posteriormente reconquistadas por el Reino nazarí de Granada, Algeciras en 1369 y Gibraltar en 1374.