�300个克朗，两位教士乞求祷告了半天，玛米才同意放回罗德里戈一人。玛米的贪婪使塞万提斯十分愤慨，他悄悄与即将离别的弟弟策划组织一次更大的逃跑行动。塞万提斯认识了一个名叫胡安的西班牙俘虏，他是阿尔及尔总督哈桑的园丁。有一次塞万提斯在哈桑的海滨花园里发现一个很隐蔽的地下洞穴，能容纳好几十人。机智勇敢的塞万提斯马上就想出了一个逃跑计划。他决定先救出几十名俘虏藏在花园里，然后由罗德里戈从西班牙租一般伪装的商船，于约定好的日期悄悄驶入滨海花园附近，接应他们逃走。罗德里戈被赎回后，塞万提斯开始了紧张的营救计划。一个又一个的西班牙俘虏，在他的帮助下逃出主人的牢房，躲进哈桑花园的地下洞穴里。他们吃的食物全部由塞万提斯设法寻觅，然后由一名皈依了基督教的年轻海盗艾尔·多拉多送到花园里，交给园丁胡安。胡安再趁机将食物送给躲藏着的俘虏们，这些准备逃走的俘囚们在洞中躲藏了大约有半年之久！可以设想，塞万提斯为此付出了多么巨大的心血！然而就在最后的时候，由于同谋者的背信弃义而终归失败，令人为此扼腕痛惜！
1577年9月20日的深夜，塞万提斯与罗德里戈约好的救援船悄悄驶向滨海花园附近的海岸，他们正准备实施救援行动，不料被几个夜间出来捕鱼的摩尔人发现，摩尔人惊叫起来，并发出警报，救援船不得不抛锚重新驶向大海。俘虏们也只得重新躲进洞中，以等待新的机会。但是，那个充当联系人的艾尔·多拉多却吓得魂不附体，他为了推卸责任，次日一早便向哈桑总督告发了！哈桑简直不敢相信，几个月来那些失踪的俘虏竟藏在自己的眼皮底下，而且还差点逃走！他火冒三丈，因为一下子几乎要逃走几十名囚徒，不仅会带来巨大的经济损失，而且大大地灭了土耳其奴隶主的威风。如果俘虏们都向他们学习，后果将不堪设想。他下令将逃跑者带来，并盘算着如何找出主谋并加以严惩。哈桑是位残忍暴虐的总督，他曾亲自杀害过许多奴隶，其中一次还割下一个被怀疑想逃跑的奴隶的耳朵，缝在那人的额头上，把他驱赶着游街示众。面对哈桑的淫威，塞万提斯没有丝毫的恐惧。当他和别的俘虏们一起被带到哈桑面前时，未等哈桑加以审讯，他就坚定地站出来，要求承担逃跑的一切责任，说他是这次行动的主谋和组织者，并且要求哈桑不要责惩别的俘虏。塞万提斯的行动令刽子手哈桑大为惊讶，他没想到这个面庞削瘦、左手残废的西班牙俘虏如此倔强和勇敢。也许是塞万提斯的无畏气概慑服了他，哈桑竟没有对塞万提斯施以酷刑，而是把一腔怒气都发泄到园丁胡安身上。他下令将胡安倒悬在一棵大树上进行鞭笞，这位善良的西班牙俘虏被打得遍体鳞伤，鲜血堵住喉咙，最后窒息而死。他为同伴的逃跑献出了生命。
哈桑觉得塞万提斯是个“极其危险”的俘虏，他的智慧和勇气对自己的统治构成了极大的威胁。他不放心让塞万提斯继续留在德里·玛米手里，就用五百埃斯库多把他从玛米手里买了过来。关进一间牢房，严加看守。他认为只有这样，他才能高枕无忧。他甚至对人说，“只要把这个残废的西班牙俘虏看牢，整个阿尔及尔的安全就有了保障。”
一连串的失败打击并没有使塞万提斯屈服。一年之后，他又投身于新的逃跑计划之中。他从来也没考虑过一人逃走的问题，这次他计划组织五、六十名俘虏一起逃走。两位在阿尔及尔经商的西班牙商人对塞万提斯的为人非常钦佩，他们 愿意提供一只船，将塞万提斯和其他逃亡者送回西班牙。塞万提斯计划在伊斯兰教斋月结束的晚上，乘阿尔及尔市民欢宴的混乱时刻混出城去，在哈拉河畔登船逃亡。然而多灾多难的塞万提斯注定要享受坎坷人生，一个参加密谋的西班牙多明我教会教士勃朗科·台·巴斯，在计划实施的前两天居然将这一消息出卖给阿尔及尔总督。西班牙商人得知计划败露，决定提前行动，设法帮塞万提斯一人逃走。塞万提斯却不肯抛下难友，独自一人逃命，并在总督的严刑审讯下，一口咬定同谋的是四个已经获得自由刚刚离开阿尔及尔的西班牙人，而没有供出商人和其他的同伴。总督对他无可奈何，只得把他又关入牢房。此后，塞万提斯成了阿尔及尔城中名闻一时的人物，博得了西班牙囚俘与商人的尊敬和爱戴。
塞万提斯在这几次逃跑行动中所表现出来的机智、勇敢、坚强和善良同他在勒邦多海战中的爱国英雄主义气概是完全一致的。虽然他所得到的只是锁链、鞭笞和背信弃义，但他毅然理想不灭、信念不灭。他以伟大的胸怀，拯救同胞；以顽强的毅力，与厄运斗争；以乐观主义的精神，承受苦难。他在《阿尔及利亚的俘囚生活》中写道：
用笑脸来迎接悲惨的厄运，伟大的心胸应该表现出这样的气概——
用百倍的勇气来应付一切的不幸。
他一直是以勇敢的实际行动来同命运抗争，不仅一次又一次地组织逃走，而且还用诗的形式写信给西班牙国王的秘书、他过去的朋友玛特奥·瓦斯盖，请他劝说腓力普二世派遣大军征战阿尔及尔，萧清这罪恶的渊薮，解除人民的痛苦。他豪迈而又天真地说，只要国王的舰队一到，阿尔及尔的西班牙囚徒们就会举起义旗，里应外合，一举摧毁这个万恶的海盗巢穴。他在诗中对敌人万分憎恶与轻蔑，对祖国的强大力量寄予坚定的信心。他哪里能想到，这时的西班牙政权已日益腐败，贵族们只知享乐，官僚们勾心斗角、尔虞我诈，对人民的疾苦根本漠不关心。国王腓力普二世正忙于夺取葡萄牙及其属地，无暇顾及在阿尔及尔备受苦难的三万西班牙俘虏的命运，他对塞万提斯的正义呼吁丝毫不感兴趣。这封信寄出后，得到的只是“以后再说吧！”的批阅，被仍到一边去了，塞万提斯没有得到任何回音。
在塞万提斯不断尝试逃走的同时，他的家人也在为他的赎出而日夜奔走；他们省吃俭用，变卖家产，东借西挪，到1580年终于凑齐了 600杜加，委托阿尔及尔赎买俘虏的胡安·吉尔神父赎出塞万提斯。这时哈桑总督即将卸任，马上要离开阿尔及尔，他感到塞万提斯也榨不到多少油水，而且留着也是个祸害，因此也有心卖掉，但坚持一定要出到1000个杜加，否则就将他带回到伊士坦丁堡。这时再回西班牙筹钱已经来不及了。好心的胡安·吉尔神父想方设法向当地的西班牙商人借了一笔钱，才凑足了赎金。1580年9月19日，塞万提斯终于恢复了自由，结束了阿尔及尔五年的囚徒生涯。
然而就在塞万提斯即将回国前，那位背信弃义的奸徒多明我教会教士勃朗科·台·巴斯，却在西班牙散布谎言，说塞万提斯在被俘期间的行为有辱基督徒的身份，因此宗教法庭应当对他加以审判。这一谎言激怒了塞万提斯的朋友们，在胡安·吉尔神父的主持下，十二个居住在阿尔及尔的商人和绅士为塞万提斯写了一份证明书，他们以自己的声名和荣誉担保，塞万提斯在被俘期间的行为光明磊落，符合一个忠实基督徒的身份。证明书还详细叙述了塞万提斯几次组织被俘西班牙人逃跑的英勇事迹。这份证明书一直保存到今天，成为研究塞万提斯生平的宝贵材料。
卖文糊口的文学之路
1580年10月24日，塞万提斯在西班牙的德尼斯登陆，踏上了祖国的土地；ll月到达瓦棱西亚，一个月之后终于回到了离别了十一年之久的马德里家。然而这时的家已经有了很大的变故，父母因劳累贫困和整日的担惊受怕而年老体衰；一切能值点钱的东西已变卖一空，家庭陷入赤贫状态。这时候的国亦将不国，连年的征战弄得民不聊生。塞万提斯的保护人，联合舰队统帅堂胡安也已经死去，勒邦多海战的光荣历史也渐渐淡漠，许多为国流血的老兵衣不裹体、流落街头。塞万提斯怀着劫后余生的激动和兴奋回到国内，本以为凭他的战功和被俘时的表现可以做个军官，但是根本没有人重视他。他百般无奈只好先回过去的联队继续当兵。是年，西班牙攻陷里斯本，次年兼并葡萄牙及其全部殖民地。塞万提斯的联队也驻扎在里斯本。1580—1582年，塞万提斯主要在葡萄牙服兵役，期间曾去西班牙在北非的据点欧兰做些临时性的差使。继续在军队干了两年多之后，塞万提斯看到自己没有晋升的希望，靠当兵也无法养家糊口，遂决定彻底退役。1583年他离开军队，回到了马德里。
塞万提斯是一位性情高强的乐观主义者，尽管回到家中还是没有工作，生活来源没有着落，但他自信他的文学天赋可以挣得一个光明前程，便决心从事创作，以卖文为生。1583—1587年是他文学创作的第一个高峰时期。这期间他写出了第一部小说《伽拉苔娅》以及《八出喜剧和八出幕间短剧》的一部分。田园牧歌体的小说《伽拉苔娅》出版于1585年，这是一部歌颂友谊与爱情的颂歌。有的考证家认为，它写的是塞万提斯自己的恋爱史，说他在1584年曾爱过一个葡萄牙女人，甚至生了个女孩。但这一说法没有确凿证据，而且从时间上看和塞万提斯的生平有些矛盾，他从1583年已经离开了葡萄牙并开始创作这部小说。
不过塞万提斯的姻缘倒是在 1584年缔结的。这时塞万提斯已经37岁了，尚未结婚。后经他姐姐介绍，认识了一位名叫卡塔琳娜·台·萨拉萨尔·伊·帕拉西奥的年轻姑娘，比塞万提斯小十几岁。她是托雷多一位小乡神的女儿，其父已经故世。据说这位深处闺中的“小家碧玉”十分喜欢阅读骑士小说，当她从塞万提斯姐姐处听说了塞万提斯在勒邦多海战中的英雄事迹以及他在阿尔及尔当俘虏时的传奇故事后，就十分仰慕他。在她的心目中，这位三十多岁饱经风霜的残废老兵非常符合古代骑士的形象，所以她一见到塞万提斯就坠入情网，不顾他家境贫寒，也不顾她母亲和叔父的再三反对，绝计要嫁给他。1584年12月12日，米盖尔·台·塞万提斯与卡塔琳娜结了婚。卡塔琳娜薄有资产，据说她的陪嫁包括几箱蜜蜂、一个果园和一个葡萄园、一些家用杂物和大小四、五十只鸡等等。卡塔琳娜十分向往建立一个传统式的家庭，“你挑水来我烧饭”，红红火火过日子，但是这与塞万提斯的人生理想与追求实在相距太远。加上他的《伽拉苔娅》出版后，在文坛上为他赢得了一点名气，他确信自己一定能在文坛上取得成就，于是坚持离开了托雷多，回到马德里继续他的文学之路。此后将近二十多年，他一直与两个姐姐生活在一起，依靠微薄的报酬艰难度日，只是偶尔回到托雷多与妻子相聚。直到1603年左右卡塔琳娜才回到塞万提斯身边。塞万提斯逝后，他妻子出版了他生前来不及出版的最后一部小说《贝雪莱斯和西希斯蒙达历险记》。
塞万提斯回到马德里后，开始从事戏剧创作。他从小就热衷于观看戏剧表演。当年他们全家住在塞维利亚时，西班牙戏剧奠基人之一的洛贝·台·鲁厄达的戏剧演出就使他如醉如痴。过去的戏剧只是供宫廷贵族观赏的东西，�