Así, durante el reinado de Alfonso VI, éste cedió la tenencia de varias villas, entre ellas Dueñas, a Rodrigo Díaz de Vivar, más conocido como el Cid Campeador, en 1087-88 como símbolo de reconciliación entre ambos tras su primer destierro; Alfonso VIII la cede en arras a su esposa, Leonor de Plantagenet en 1170; y en los siglos XII y XIII la tenencia de Dueñas bascula de forma alternativa entre las dos principales familia del reino: los Lara y los Castro, cuyos miembros ejercerán de tenentes de Dueñas, entre los que cabe destacar sobre todo a estos últimos, pues se puede observar una cierta continuidad en sus tenencias, a excepción de los periodos en los que se encuentran exiliados en el vecino reino de León debido a los conflictos internos que les enfrentan a los Lara e, incluso, directamente con el monarca castellano.