Старик Сервантес, чтобы выручить сыновей, заложил оставшийся в собственности небольшой участок земли, приложил к тому все деньги, отложенные на приданое для дочерей, и отослал в Алжир. Собственно, он отдал все, что было у семьи. Но положение сделалось только хуже: хозяин братьев Сервантес убедился, что семья платежеспособна, а значит за пленников можно и нужно требовать больше. К тому моменту братья уже предпринимали попытку к бегству, но неудачно: лукавый проводник завел их в пустыню, и беглецы вынуждены были вернуться. После этого хитроумный идальго увидел новую возможность освобождения. Он упросил хозяина отпустить хотя бы одного Родриго: брат, оказавшись на воле, должен был снарядить корабль для бегства. Почти весь 1577 год Сервантес и еще 14 пленников провели в ожидании и подготовке. Корабль действительно пришел, Родриго не бросил брата, но и тут колесо Фортуны не остановило свой бег: судно было замечено маврами, обстреляно, и капитан принял решение повернуть обратно. Сервантеса с товарищами схватили, и они только чудом избегли смерти. Беспокойного испанца продали от греха подальше турецкому правителю Алжира, некоему Гассан Паше, человеку предельно жестокому и безжалостному. Сервантес оказывается в тюрьме среди изувеченных пленников с отрезанными носами, ушами, выколотыми глазами, переломанными суставами рук и ног. Но и здесь он не оставляет надежды на свободу. Логика планирования побега оставалась та же: связаться с волей и договориться о корабле. Третья попытка заканчивается тем, что гонца посадили на кол, а Сервантеса жестоко избили палками. В четвертый раз ему удается бежать из тюрьмы и укрыться в городе, но Гассан Паша грозит повешеньем каждому, кто станет помогать беглецу, и благородный идальго снова возвращается в плен. Многие из окружения Гассан Паши недоумевали, как Сервантесу удается сохранить жизнь, когда любого другого пленника и за меньший проступок давно подвергли бы жестокой казни. Может быть, дело было в уважении, которое испытывал Гассан Паша к отважному и упрямому испанцу. Сам Сервантес впоследствии напишет об этом так:
Дон Кихот. Художник: Орас Верне, 1818 г.
«Один только пленник умел ладить с ним — это был испанский солдат Сааведра; с целью освободиться из неволи он прибегал к таким средствам, что память о них будет долго жить в том краю. И, однако, Гассан-Ага никогда не решался не только ударить его, но даже сказать грубое слово, между тем как мы все боялись — да и сам он не раз ожидал, что его посадят на кол в наказание за его постоянные попытки к побегу».
Лишь через пять лет, благодаря хлопотам матери и участию монаха Ордена Святой Троицы брата Хуана Гиля, Сервантеса осенью 1580 года удалось вернуть на свободу.
Отец к тому времени умер. Родина за пять лет успела позабыть своего искалеченного войной солдата. Попытки как-то устроиться в жизни к успеху не привели, и Сервантес снова возвращается в армию, по протекции, которую составил ему брат Родриго, служивший тогда в Лиссабоне. Сервантес отправляется в Португалию и опять, несмотря на увечье, принимает участие в боевых действиях, в частности, морском сражении у острова Сан-Мигель, где испанская эскадра наголову разгромила сводный англо-франко-голландский флот.
В 1584 году в жизни Сервантеса произошло два важнейших события. В возрасте 35 лет — земную жизнь пройдя до половины! — он пишет, а потом издает свой первый роман «Галатея», исполненный в пасторальном стиле и имевший определенный успех. А в декабре он вступает в брак с донной Каталиной Паласиос де Саласар, очаровательной девятнадцатилетней особой из чрезвычайно знатного и древнего рода. Надо ли говорить, что род этот был сколь знатен, столь же и безнадежно беден, а потому единственным приданым, которое смогла собрать семья невесты, были шесть куриц, ночная сорочка и набор для шитья. Впрочем, счастье никогда не заключалось в деньгах, и супруги прожили душа в душу больше тридцати лет. Сервантес умер на руках у жены, а Каталина впоследствии распорядилась похоронить себя рядом с мужем.
Начало семейной жизни и успех первой книги побудили Сервантеса уйти с военной службы и заняться творчеством. Начинание казалось многообещающим. Супруги переезжают в Мадрид, и Сервантес входит в творческое литературное и театральное общество.