La novela empezó probablemente a redactarse cuando Cervantes volvió de su cautiverio en Argel (diciembre de 1580).