В июле 1551 года турецкая армада, состоявшая из 112 галер и множества вспомогательных судов, появилась у берегов Мальты. Ею командовали Юсуф Синан, Тургут Реис и Салах Реис. Высадившийся на острове десант попытался овладеть мальтийской цитаделью, но упорное сопротивление рыцарей заставило турок отступить. В отместку они разграбили остров Гоцо и увели в рабство 5 тыс. его жителей.

В начале августа турецкий флот появился у города Триполи (Ливия). Гарнизоном Триполи командовал рыцарь Мальтийского ордена Гаспар де Валье. В его распоряжении было всего 300 мальтийских рыцарей, примерно 100 арабских аскеров и около 600 итальянских наемников. Де Валье отверг ультиматум турок, и 8 августа 1551 года те начали обстрел Триполи. Итальянские наемники не хотели сражаться и взбунтовались. 14 августа при посредничестве французского посла де Валье вынужден был сдать город. Ок. 200 уцелевших рыцарей были эвакуированы на французских судах; итальянцев турки отправили в Стамбул, а мавров-аскеров как предателей разорвали на куски.

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

Осенью 1556 года Тургут Реис поднял над Тунисом знамя «священной войны», захватил Гафсу, а затем установил контроль над островом Джерба. Его преемник на посту капудан-паши османского флота – Пияле-паша – в 1557 году совершил поход к берегам Туниса с 60 кораблями и захватил город Бизерту. В центральной части страны Тургут овладел несколькими городами и в середине января 1558 года, завоевав весь Центральный и Южный Тунис, вернулся в Триполи.

Решив проучить Тургута, испанцы в 1560 году снарядили крупную экспедицию под командованием вице-короля Сицилии дона Хуана де ла Серды, герцога Медина-Сели. Последний двинулся к Джербе – главной базе Тургута на Средиземном море. 2 марта испанский флот в составе 90 кораблей подошел к Джербе, а 7 марта на берег был высажен десант в 14 тыс. человек. Через несколько дней войска герцога взяли главную крепость острова – Бордж-эль-Кебир.

Узнав о событиях на Джербе, Тургут тут же мобилизовал своих корсаров и попросил помощи у турецкого султана. Османский флот был поднят по тревоге. 11 мая 85 кораблей под командованием Пияле-паши подошли к Джербе. Испанский флот, не принимая боя, начал уходить на север, к берегам Италии. 14 мая в Керкеннском проливе турки разгромили христианский флот: из 90 кораблей было потоплено и сожжено 20 галер и 27 транспортов; 21 галера и 12 более мелких судов были захвачены в плен.

16 мая Тургут Реис высадился на Джербе с 5 тысячным отрядом; Пияле-паша добавил к этому 2000 янычар, 3000 спахиев и 2000 матросов. К концу мая к ним прибыли новые подкрепления из Триполи. 31 июля, после двух месяцев осады, крепость пала. По приказу Тургута все пленные были казнены. Из отрубленных голов была сложена гигантская пирамида – знаменитая Башня из черепов, которая стояла на Джербе до 1846 года.