El tercer intento fue mucho más dramático en sus consecuencias: Cervantes contrató un mensajero que debía llevar una carta al gobernador español de Orán. Interceptado, el mensajero fue condenado a muerte y empalado, mientras que al escritor se le suspendieron los dos mil azotes a los que se le había condenado y que equivalían a la muerte. Una vez más, la presunción de riqueza le permitió conservar la vida y alargó su cautiverio. Esto sucedía a principios de 1578. Finalmente, un año y medio más tarde, Cervantes planeó una fuga en compañía de un renegado de Granada, el licenciado Girón. Delatados por un tal Blanco de Paz, Cervantes fue encadenado y encerrado durante cinco meses en la prisión de moros convictos de Argel. Tuvo un nuevo dueño, el rey Hassán, que pidió seiscientos ducados por su rescate. Estaba aterrado: temía un traslado a Constantinopla. Mientras, su madre, doña Leonor, había iniciado trámites para su rescate. Fingiéndose viuda, reunió dinero, obtuvo préstamos y garantías, se puso bajo la advocación de dos frailes y, en septiembre de 1579, entregó al Consejo de las Cruzadas 475 ducados. Hasta el último momento, Hassán retuvo a Cervantes, mientras los frailes negociaban, pedían limosna para completar la cantidad y por último, el 19 de septiembre de 1580, fue liberado y, tras un mes en que para limpiar su nombre pleiteó contra Blanco de Paz, se embarcó para España el 24 de octubre.