I 1580 var Spania opptatt av å integrere Portugal i sitt rike, og å slå ned det nederlandske opprøret, samtidig som osmanerne var i krig med Persia; de to sidene ble enige om en våpenhvile, noe som førte til en forbedring av forholdet mellom de to partene. Etter nesten fem år, og fire fluktforsøk, ble Cervantes i 1580 satt fri av Ordo Sanctissimae Trinitatis (trinitarene), en religiøs veldedighetsorganisasjon som spesialiserte seg på å frigjøre kristne fanger. Han kunne da til sist reise tilbake til Madrid. En episode i , slavenes fortelling, trekker veksler på Cervantes’ tid i fangenskap.