Даже без Хайреддина алжирские корсары не утратили активности. Особенно один из них – Тургут, он же Драгут, наносил большой ущерб христианским берегам Средиземноморья до тех пор, пока в 1540 году не был побежден и взят в плен Джанеттино Дориа, племянником главнокомандующего. Этот успех побудил Карла V в следующем году напасть на Алжир, имея в своем распоряжении 65 галер и не менее 450 других кораблей. Плохое командование вкупе с упорным сопротивлением врага и необычайно суровой погодой разрушили его планы. Вместо вполне ожидаемого успеха экспедиция завершилась катастрофой и потерей почти третьей части флота.
В 1542 году в Италии снова началось противостояние между французами и испанцами, однако теперь участники получили возможность наблюдать потрясающее зрелище – турецкий флот под командованием Хайреддина объединился с французским флотом при осаде Ниццы. Он провел зиму 1543/44 года в Тулоне и, используя в качестве базы христианскую гавань, выполнял набеги в поисках добычи и христианских рабов. Союз был назван «нечестивым».
Турецкий флот ушел домой в 1544 году, и в том же году был восстановлен мир между Францией и Испанией. В 1546 году Хайреддин умер, и появилась надежда, что без его лидерства турок можно будет сдержать, если уж не остановить, объединенным христианским флотом. Однако Хайреддин оставил способных учеников: Тургут, которого он выкупил у Дориа, оказался даже более грозным противником, чем сам Хайреддин. Он создал базу на Джербе, откуда совершал набеги на итальянское побережье, а в 1548 году даже взял Поццуоли и Кастелламаре, что в Неаполитанском заливе, где захватил одну из галер госпитальеров. Правитель Туниса, испанский протеже, был только что свергнут своим собственным сыном, и какое-то время Тургут делал вид, что поддерживает узурпатора против Испании, хотя в действительности он был больше озабочен приобретением территории для себя. В 1550 году он овладел крепостью Махдия (Африка), расположенной на полпути между Тунисом и Джербой. Это подтолкнуло испанцев к действиям, и Дориа был послан, чтобы разобраться с новой угрозой. Махдия перешла в руки испанцев, а у Тургута, врагами которого теперь были и Испания, и Тунис, осталась одна база на Джербе.
Для султана захват Махдии стал нарушением перемирия, заключенного между ним и императором в 1547 году. Он сразу отправил 20 галер на помощь Тургуту. Вместе с тем император направил в начале 1551 года Дориа, чтобы уничтожить корсара. Попытка была близка к успеху. Дориа сумел блокировать турок в проливе между Джербой и материком. Но Тургут воспользовался представившейся возможностью и ночью ускользнул, пройдя через мелководье на южной оконечности пролива, что ранее считалось невозможным. Оттуда он направился в Эгейское море, где присоединился к основным силам турецкого флота, который шел к Мальте. Атака на Мальту не удалась, но турки взяли и разорили Гозо, а затем захватили Триполи, который принадлежал рыцарям-госпитальерам.
С тех пор Тургут остался на турецкой службе. Война в Италии снова вспыхнула в 1551 году, и турки опять приняли в ней участие на стороне французов. В 1552 году флот из 103 турецких галер под командованием Синан-паши, помощником которого выступил Тургут, прибыл к западному побережью Италии. Дориа, находившийся на пути в Неаполь с 39 галерами, был атакован этим флотом и потерял 7 галер, но французы и турки не сумели объединить силы, и Синан вернулся в Константинополь, так ничего больше и не добившись. Французским галерам, посланным за ним, в надежде убедить его вернуться, пришлось зимовать в Леванте, и только летом 1553 года союзники вернулись в Западное Средиземноморье, но теперь турками командовал Тургут. Атака на Эльбу не удалась, и после взятия Бастии на Корсике турки вернулись домой, оставив Дориа восстанавливать генуэзскую или испанскую власть на острове.
В 1554 году Тургут привел турецкий флот на юг Италии, но французам помогали галеры из Алжира. В начале июля следующего года Пиали-паша с 70 турецкими галерами подошел к Эльбе и принял участие вместе с французами в нескольких неудачных атаках на испанские позиции на Корсике. Он оставался на месте меньше двух месяцев и достиг минимальных успехов. В 1556 году действовало перемирие между Францией и Испанией, но оно не охватывало Турцию, и силы Пиали-паши напали на испанскую крепость Оран, расположенную в 200 милях к западу от Алжира, почти в самой западной точке, где когда-либо действовал регулярный турецкий флот. Им сопутствовал успех.