В 1573 году дон Хуан (который в неблагоприятном 1572 году так и не смог сокрушить военно-морскую мощь Османской империи, что ожидалось после сражения при Лепанто) с помощью испанской эскадры отвоевал Тунис и построил новую крепость на Ла-Голетте. В 1574 году при помощи эскадры, более многочисленной, чем та, которую они потеряли при Лепанто, турки снова захватили Тунис. Это удалось сделать благодаря комбинированному удару, который со стороны моря нанесла упомянутая эскадра, а со стороны суши сухопутные войска провинций Алжир, Триполи и Тунис. Что касается дипломатических шагов, то перед тем, как эскадра вышла в море, турки попытались получить помощь испанских мавров, предложив им вступить в союз с протестантами Нидерландов. Более того, непосредственно в Нидерланды был направлен доверенный представитель Османской империи с целью предложить союз, направленный на нанесение комбинированного удара по Испании, но из этого ничего не вышло. Имевшиеся во всех странах Европы доверенные лица и шпионы хорошо информировали османских государственных деятелей о заключавшихся между этими странами союзах, а коммерческие связи Иосифа Наси обеспечивали султана еще одной весьма эффективной и широкой сетью по сбору разведывательной информации.
И для Габсбургов, и для турок сохранение контроля над Северной Африкой было сложной задачей, от решения которой зависел престиж тех и других. Турки ставили себе целью защитить своих единоверцев, но они явно рисковали снова попасть под удар испанского флота. С другой стороны, хотя Филип II не мог смириться с присутствием турок в непосредственной близости от его собственного королевства, он выбрал первоочередной задачей подавление протестантского мятежа в Нидерландах, что было сложным и неимоверно дорогостоящим, в смысле его снабжения, мероприятием. В 1575 году Испания объявила себя банкротом.
В 1574 году, когда турки отвоевали Тунис, султан Селим II умер после падения в купальню. Ему было пятьдесят лет. Следуя примеру своих предшественников, он построил бросающийся в глаза, монументальный храмовый комплекс, но, в нарушение традиций, выбрал для него место в старой османской столице, фракийском городе Эдирне, где он обожал заниматься охотой, которая была его страстью. Построенная его отцом в имперской столице мечеть Сулеймание символизировала мощь исламской религии и османской династии. Эдирне лежал на дороге, которую османская армия использовала для походов в Европу, а посланники европейских держав для поездок в Стамбул с дипломатическими миссиями. Приближаясь к Эдирне с любой стороны, можно было увидеть мечеть Селимийе, расположенную на возвышенности, в самом центре города, на том месте, где в 60-е годы XIV столетия султан Мурад I построил дворец. Взметнувшиеся вверх более чем на семьдесят метров, четыре минарета этой мечети издавна производили большое впечатление на всех проезжавших через Эдирне. Через полтора столетия жена английского посла в Стамбуле леди Мэри Уортли Монтегю отметила, что мечеть Сулеймание является «самым величественным строением из всех, которые я когда-либо видела». Путешественник XVII века Эвлия Челеби привел типично турецкое объяснение того, почему Селим выбрал для своей мечети именно Эдирне. По его словам, пророк Мухаммед явился Селиму во сне и предписал ему строить именно там. По-видимому, явление пророка имело место еще до кончины Сулеймана, так как хронограмма закладки фундамента мечети Селимийе свидетельствует о том, что это произошло в 1564–1565 годах, но закончено ее строительство было уже после смерти Селима.[24]
Ее строительство финансировалось из трофеев, добытых во время Кипрской кампании, подобно тому как это было с мечетью Сулеймание, строительство которой финансировалась из трофеев, добытых во время Белградской, Родосской и Мальтийской кампаний. Став отклонением от обычной для имперского архитектора Синана схемы мечети с центральным куполом в окружении полукуполов, мечеть Селимийе с ее единственным куполом, более широким, чем купол Айя Софии, считается шедевром этого зодчего, которым он хотел продемонстрировать свое мастерство и виртуозность, превзойдя византийский образец.