En 1350 Alfonso XI impuso un fuerte asedio a la ciudad, apoyándose de nuevo en las flotas de Aragón y Génova que establecieron su base principal en Algeciras.