el servicio y en abril de 1572 se alistó en la compañía de Manuel Ponce de León, del tercio de Lope de Figueroa, en el que, según parece probable, servía su hermano Rodrigo, y participó en las operaciones de los tres años siguientes, incluida la toma de La Goleta y de Túnez. Aprovechando la tregua que siguió a la reconquista de estos lugares por los turcos, obtuvo permiso para regresar a España y zarpó de Nápoles en septiembre de 1575 a bordo de la galera Sol, en compañía de su hermano Rodrigo, Pedro Carrillo de Quesada, exgobernador de La Goleta, y algunos otros, provisto de cartas de Don Juan de Austria y del duque de Sesa, virrey de Sicilia, en las que se recomendaba al rey que le concediera el mando de una compañía en atención a sus servicios; un dono infelice, como los acontecimientos demostraron. El 26 se toparon con una escuadra de galeras argelinas y, tras una férrea resistencia, fueron vencidos y conducidos a Argel.
Por medio de un compañero de cautiverio rescatado, los hermanos se ingeniaron para informar a su familia de su situación, y la pobre gente de Alcalá se esforzó de inmediato por reunir el dinero del rescate, desprendiéndose el padre de cuanto poseía y renunciando las dos hermanas a sus dotes matrimoniales.
Pero Dali Mami había encontrado en poder de Cervantes las cartas dirigidas al rey por don Juan y el duque de Sesa, y, deducido que su presa debía de ser una persona de gran importancia, cuando llegó el dinero lo rechazó con desdén por considerarlo del todo insuficiente.
El amo de Rodrigo, sin embargo, se conformó más fácilmente; en su caso se aceptó el rescate, y entre los hermanos se dispuso que él regresara a España y consiguiera una embarcación en la que debía volver a Argel para rescatar a Miguel y a tantos de sus camaradas como fuera posible.