El 23 de julio de 1433, Juan II hizo merced de la villa de Cuéllar al condestable Álvaro de Luna, que juró pleito homenaje a sus habitantes el 3 de octubre del mismo año.