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

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

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