Por su parte, el Don Quijote había ido ganando favor, y el nombre de su autor era conocido ya más allá de los Pirineos.
En 1607 se imprimió una edición en Bruselas. Robles, el editor de Madrid, se vio en la necesidad de satisfacer la demanda con una tercera edición, la séptima en total, en 1608.
La popularidad del libro en Italia fue tal que llevó a un librero de Milán a sacar una edición en 1610; y en 1611 se reclamó otra en Bruselas.
Habría podido esperarse de forma natural que, con tales pruebas ante sí de que había dado en el gusto del público, Cervantes se hubiera puesto a cumplir de inmediato su bastante vaga promesa de una segunda parte.
Pero, al parecer, nada estaba más lejos de su pensamiento. Todavía tenía por allí uno o dos cuentos breves de la misma cosecha que los que había insertado en el Don Quijote y, en vez de continuar las aventuras de Don Quijote, se puso a trabajar para escribir más de estas «Novelas Exemplares», como las llamó más tarde, con la mira de hacer un libro con ellas.
Las novelas se publicaron en el verano de 1613, con una dedicatoria al conde de Lemos, el gran mecenas de la época, y con uno de aquellos prólogos charlatanes y confidenciales de los que tan aficionado era Cervantes.
En este, ocho años y medio después de haber aparecido la primera parte del Don Quijote, tenemos la primera pista de una próxima segunda parte.
«Veréis brevemente», dice, «las hazañas más rueñosas de Don Quijote y los donaires de Sancho Panza».
Su idea de «brevemente» era algo elástica, pues, como sabemos por la fecha de la carta de Sancho, apenas tenía terminada la mitad del libro un año después por esas fechas.