Sin embargo, la opinión más aceptada es la que sitúa el origen de Tordesillas en la Edad Media cuando aparece por primera vez como «Autero de Sellas» en un documento del año 909 de una permuta realizada por el rey Alfonso III con Sarraceno, Falcón y Dulquito de la villa de Alkamín «de termino de Autero de Sellas usque in ualle de Cannas» por San Justo y San Pastor en la vega del Cea.