Asimismo, la documentación medieval recoge la fundación y fortificación por parte de este rey leonés del lugar de Alhandega, no apareciendo Fresno con dicho nombre recogido en la documentación hasta el siglo XIV, respondiendo a la repoblación del entonces despoblado de Alhandega, quedando encuadrado en la Tierra de Alba de Tormes en el Cuarto de Allende el Río, a la que ya pertenecía el territorio del término desde su reconquista en el siglo X por parte de las tropas del Reino de León.