Tras la caída del Imperio Romano, esta zona pasa a estar bajo el poder de los visigodos, cobrando importancia Ledesma nuevamente en el año 939, cuando Ramiro II de León toma la población a los musulmanes y acomete una primera repoblación de la misma (así como de Juzbado y Zafrón), quedando integrada la zona en el Reino de León, siendo posteriormente atacada y saqueada en dos ocasiones por Almanzor y repoblada de nuevo por Alfonso VI de León.