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