Al poco tiempo descubrió que Blanco de Paz, quien decía ser oficial de la Inquisición, estaba fraguando ahora, basándose en pruebas falsas, una acusación de mala conducta para presentarla contra él a su regreso a España.
Para neutralizarlo, Cervantes redactó una serie de veinticinco preguntas, que abarcaban todo el período de su cautiverio, y en las que pidió al padre Gil que tomara declaración a testigos fidedignos ante un notario.
Once testigos elegidos entre los principales cautivos en Argel declararon sobre todos los hechos antes mencionados y sobre mucho más además.
Hay algo conmovedor en la admiración, el amor y la gratitud que vemos esforzándose por expresarse en el lenguaje formal del notario, a medida que declaran uno tras otro sobre las buenas obras de Cervantes, cómo consolaba y ayudaba a los desanimados, cómo mantenía su abatido valor, cómo compartía su pobre bolsa con este testigo, y cómo «en él este testigo halló padre y madre».
A su regreso a España halló que su antiguo regimiento estaba a punto de marchar a Portugal para apoyar las pretensiones de Felipe a la corona, y viéndose ahora completamente arruinado, no tuvo más remedio que reincorporarse a él. Participó en las expediciones a las Azores en 1582 y al año siguiente, y al concluir la guerra regresó a España en el otoño de 1583, trayendo consigo el manuscrito de su novela pastoril La Galatea, y probablemente también, a juzgar por indicios internos, el de la primera parte de Persiles y Segismunda. Trajo también consigo, según afirman sus biógrafos, una hija de corta edad, fruto de un romance, como algunos de ellos nos informan con gran lujo de detalles, con una dama lisboeta de noble cuna, cuyo nombre, sin embargo, así como el de la calle donde vivía, omiten mencionar. El único fundamento de todo esto es que en 1605 vivía ciertamente en la familia de Cervantes una doña Isabel de Saavedra, descrita en un documento oficial como su hija natural, y que por entonces tenía veinte años de edad.