Однако самые большие проблемы возникали с преданностью турок. Несмотря на то что и Хайреддин и Дориа находились в Западном Средиземноморье, оба адмирала не желали пробовать свои силы в сражении друг с другом. Подозрения Франциска I усилились, когда стало известно, что самый известный из подчинённых Барбароссы Дарагут был захвачен в плен Дориа, но отпущен за выкуп в три с половиной тысячи золотых дукатов, о чём испанцы впоследствии очень сожалели. Хайреддин упорно не желал покидать Тулон, лишь изредка отсылая своего капитана Синана Раиса для мелких рейдов на побережье Испании и Италии.
Только после того как Франциск I оплатил все расходы турецкого флота, освободил четыре сотни мусульман с французских галер и вручил Барбароссе богатые подарки, Хайреддин счёл возможным покинуть Тулон. Возвращаясь домой, адмирал счёл возможным не торопиться в Константинополь, а вновь прошёл огнём и мечом по итальянскому побережью. Поэтому когда флот вернулся домой, он был переполнен не только награбленными ценностями, но и пленниками-итальянцами.
Французская экспедиция оказалась последней крупной операцией известного пирата, Два года спустя, в июле 1546 года, Хайреддин мирно умер в своём дворце. Известие об этом вызвало великую скорбь по всей Османской империи и великую радость в европейских государствах. Никогда ещё христиане так не радовались смерти человека, с которым ассоциировались все мусульманские пираты Средиземного моря. Тело Барбароссы было с великим почётом предано земле в гробнице на берегу Босфора и стало монументом преклонения всех последующих моряков турецкого флота.
1541 год – поход испанцев на Алжир
Когда Хайреддин покинул Алжир, пираты потеряли в его лице своего вождя, однако это отнюдь не означало, что разбой прекратился. Жители Испании, Италии и средиземноморских островов по-прежнему страдали от набегов мусульман.
Наместником Барбароссы на посту бейлербея Алжира стал сардинский евнух Хасан, однако главными действующими лицами в городе являлись капитаны пиратских кораблей – Драгут, Салих, Синан и все прочие, кто ранее ходил под началом Хайреддина.
Поскольку морской разбой не прекращался, Карл V решил выжечь пиратское гнездо в Алжире в отсутствие его правителя. Император был вполне уверен в своих силах настолько, что пригласил в поход благородных дам, чтобы они могли полюбоваться его триумфом и составили ему светскую компанию. Однако испанцы неправильно выбрали время для вторжения. Любой моряк знает, что осень самое опасное время для плавания у североафриканского побережья, однако именно на начало осени 1541 года пришлось начало экспедиции против Алжира. Начать раньше боевые действия Карл не мог, поскольку был отвлечён делами в Германии. Несмотря на протесты Дориа и папы римского, которые предостерегали императора от поспешных действий, Карл V решил во что бы то ни стало осуществить свою задумку.
Неудачи начали преследовать экспедицию с самого начала. 28 сентября 1541 года испанский флот вышел в море и попал в жестокий шторм, обычный для этого времени года. Ценой больших усилий испанские корабли смогли зайти в порт Маон на Балеарских островах. Значительная часть кораблей при этом получила серьёзные повреждения, но это не остановило испанского монарха.
В конечном итоге в бухте Пальма де Майорка собрался весь союзный флот. Около пяти сотен кораблей из Испании, Генуи, Неаполя, Сицилии, папского государства и Мальтийского ордена. На них располагалась армия вторжения из 24 тысяч солдат.
