一個(gè)野心勃勃但完全切實(shí)可行的一勞永逸地?fù)羲橥炼渑炾?duì)的計(jì)劃已經(jīng)獲得菲利佩二世和威尼斯人的認(rèn)可。一支300條船的艦隊(duì)已經(jīng)投入使用以抵抗烏魯奇—阿里的部隊(duì)，西班牙的船塢在緊張地運(yùn)轉(zhuǎn)，建造定制的150條船。當(dāng)然，在接近完成時(shí)，菲利佩二世得知了一個(gè)雙邊和平協(xié)議，這一協(xié)議是由威尼斯和君士坦丁堡于1573年4月4日簽訂的。額我略十三世嚇得目瞪口呆，揚(yáng)言要將這整個(gè)共和國(guó)逐出教會(huì)。這是在這一時(shí)期威尼斯第二次背叛自己的同盟，因?yàn)樵?536年，威尼斯和奧斯曼人也曾經(jīng)簽訂過一個(gè)有關(guān)塞浦路斯的雙邊和平協(xié)議。結(jié)果是威尼斯的貿(mào)易獲得擔(dān)保，塞利姆二世承諾保護(hù)威尼斯免受其前盟友的任何攻擊。菲利佩二世的唯一積極表態(tài)是，他現(xiàn)在可以集中關(guān)注佛蘭德斯了。

盡管他深知自己鎮(zhèn)壓佛蘭德斯造反的方式，卻難以壓抑從各北非港口（尤其是突尼斯和阿爾及爾）而來的四處橫行的海盜。只有法國(guó)的海岸線和船運(yùn)沒有遭到他們的攻擊。法國(guó)之所以幸免于難是因?yàn)榉▏?guó)和土耳其人有雙邊協(xié)議，這是菲利佩二世深感憤恨的一個(gè)根源。流入阿爾及爾的歲入大多數(shù)來自海盜事業(yè)。據(jù)估計(jì)，在1520—1650年間，有超過600萬俘虜通過奴隸市場(chǎng)流入阿爾及爾。巴巴里諸國(guó)海盜的行為如此令人討厭，以致菲利佩二世決心對(duì)他們發(fā)起全方位打擊。但是缺乏資金延緩了他的決定，所以他想出了一個(gè)十分狡猾的計(jì)策。假如他能夠?qū)⑼荒崴沟耐豕诮贿€給西班牙的一個(gè)可靠同盟者麥利·哈米德（Muley Hamid）—他在三年之前被忠于蘇丹的烏魯奇—阿里所罷免，他將不僅加強(qiáng)其友誼，而且分文不取地獲得其要塞。西班牙適時(shí)地重新奪取了突尼斯及其要塞拉格雷塔。沒有任何戰(zhàn)斗：土耳其人逃跑了，將所有的一切拋在腦后，所以塞萬提斯及其軍隊(duì)在1573年近冬季時(shí)重新回到了撒丁島。正是在這里，他可能培養(yǎng)起了自己對(duì)玩牌的熱情。有一兩位早期傳記作者提出，該島為他第一部重要的散體作品《伽拉苔亞》(一部出版于1585年的田園牧歌小說）的理想地點(diǎn)提供了豐富的想象。

突尼斯的陷落在君士坦丁堡立即激起了反應(yīng)。堂·約翰對(duì)奪取的要塞拉格雷塔進(jìn)行了重建并駐扎了8 000人，但是與烏魯奇—阿里所領(lǐng)導(dǎo)的新出發(fā)的載有一支40 000人的部隊(duì)、由300條船組成的土耳其艦隊(duì)有天壤之別，土耳其艦隊(duì)?wèi)汛е鴱?fù)仇的熱望離開了君士坦丁堡。土爾其人計(jì)劃同時(shí)攻擊突尼斯和要塞。帶著他的部隊(duì)從那不勒斯和巴勒莫出發(fā)，風(fēng)暴兩次阻止了他們的啟程，而在等待更好天氣的過程中，他獲悉了拉格雷塔在8月末、突尼斯在9月初陷落。這是西班牙在16世紀(jì)遭受的最嚴(yán)重失敗之一。因此，1574年，正好在萊潘托戰(zhàn)役之后三年，塞萬提斯親眼見證了突尼斯的災(zāi)難。從《俘虜?shù)墓适隆穪砜矗煌忉槍?duì)堂·約翰的批評(píng)，他盡管出類拔萃，但不能預(yù)見天氣，也不能解讀自己所謂同盟者的心思。隨著由堂·約翰所領(lǐng)導(dǎo)的艦隊(duì)離開突尼斯，幻滅的塞萬提斯返回到巴勒莫，在這里，同年11月，他獲得了由不下于塞薩公爵的人物所簽署的25個(gè)埃斯庫(kù)多。這是最后一筆有記載的付給塞萬提斯服兵役的報(bào)酬。有趣的是，他在文獻(xiàn)中被描繪為“一個(gè)杰出的士兵”，在三年后的一份書面說明中，塞薩公爵稱，似乎有可能，塞萬提斯利用他最后一次和下令發(fā)放報(bào)酬的堂·約翰見面的機(jī)會(huì)，要求為自己重返西班牙寫了介紹信。假如確實(shí)是這樣，那么塞萬提斯一定知道他作為軍人的生涯結(jié)束了。他也知道他不光彩地離開西班牙，但因?yàn)樘谩ぜs翰的幫助，他將作為帶著介紹信的著名人物歸來，他希望介紹信給他在國(guó)內(nèi)帶來認(rèn)可和一個(gè)高貴的職位。塞萬提斯隨后離開了那不勒斯（他12月在此與弟弟羅德里戈會(huì)合）。