Agradecido por ello y desde el campamento que cercaba la ciudad de Algeciras, concedió el 25 de abril de 1343 el privilegio de Villa y le otorgó el fuero de Sepúlveda.