El 16 de julio de 1465, a través de un privilegio dado en Toro, Enrique IV de Castilla concedió a Álvar Pérez de Osorio, conde de Trastámara, señor de Villalobos y de Castroverde, el título de marqués de Astorga, por lo que la ciudad pasó del estado libre a una condición feudataria.