Тем не менее Филипп II не оставлял своих планов. Он хотел весною следующего года стянуть к берегам Корфу до трехсот галер и так разбить оттоманский флот, чтоб он уже не мог оправиться. Но венецианцы, которые вели при помощи Франции тайные переговоры с Селимом, подписали в марте 1573 г. договор и мире. Это неожиданное отложение разрушило Лигу и вынудило прекратить всякие предприятия против Турции. Чтоб занять собранные Испанией силы, решено было сделать высадку в Алжире или Тунисе. И Филипп и Дон-Жуан выбрали последнее, но король хотел только свергнуть с престола турка Алух-Али, чтоб заменить его мавром Мулей-Могаметом, и срыть крепости, охранение которых ему дорого стоило; тогда как его брат, которому он отказывал в звании инфанта испанского, хотел сделаться королем этой страны, в которой испанцы владели со времен Карла V, Фортом Голетой.
Вначале экспедиция была удачна. Высадив свои войска в Голете, Дон-Жуан послал маркиза Санта-Круц во главе избранных рот взять Тунис, оставленный турецким гарнизоном и почти всем населением. Но Филипп, столь же встревоженный планами предприимчивого принца, сколько раздраженный его неповиновением, послал ему приказ немедленно вернуться в Ломбардию Дон-Жуан уехал, оставив небольшие гарнизоны в Голете и форте, которые в том же году были взяты турками приступом.
Сервантес, ездивший с маркизом Санта-Круц в Тунис в рядах знаменитого tercio Фигероа, который заставлял, говорить историк Вандер-Гамен, землю дрожать под своими мушкетами, вернулся вместе с флотом в Палермо. Оттуда он снова попал на корабль под команду герцога Сесского, который тщетно пытался помочь Голете, затем он отправился на зимнюю квартиру в Сардинию и вернулся в Италию на галерах Дориа. Тут он получил от Дон-Жуана Австрийского отпуск в Испанию, в которой не был уже семь лет.
Во время этих военных экспедиций Сервантес объездил всю Италию: он побывал во Флоренции, Венеции, Риме, Неаполе, Палермо и в Болонской коллегии, основанной для испанцев кардиналом Альборнозом. Он научился итальянскому языку и глубоко изучил литературу, в которой до него явились Боскан, Гарсилазо, Гуртадо де Мендоза, а в его время Меса, Вируэс, Мира де Амескуа и братья Леонардо де Ардженсола.