В очередной раз разойдясь с Дориа, Хайреддин взял курс на Константинополь, и вскоре султан мог воочию наблюдать со стен своего дворца разукрашенные флагами корабли варварийских пиратов. Вид Хайреддина и восемнадцати его капитанов, надо полагать, произвели весьма благожелательное впечатление на турецкий диван.[3] Несмотря на то что они не одержали решающей победы над врагом, им был оказан триумфальный приём.
Тунис захваченный и потерянный
Летом 1534 года Хайреддин привёл флот из 84 галер к берегам Италии. Пройдя Мессинский пролив, он атаковал Регио, захватив стоявшие там суда и пленных. Затем пираты захватили и сожгли замок Санта Люсия и взяли в плен восемьсот христиан. После этого Хайреддин разделил свой флот. Он предполагал одновременными ударами разграбить всё побережье, пока Генуя, Венеция и другие итальянские государства не объединились для отпора врагу. Восемнадцать галер Хайреддин захватил в Центраро. Его пираты захватили Сперлонгу и забили свои трюмы женщинами, детьми и работоспособными мужчинами, которых смогли захватить. В Фонди атака алжирцев была столь стремительной, что им в плен едва не попали представители высшей аристократии, например — Джулия Гонзага, юная и прекрасная вдова Виспасиано Колонны, герцогиня Траджетто и графиня Фонди. Эта прекрасная особа, по задумке Хайреддина, должна была занять место в гареме султана. Нападение было столь быстрым, что юная герцогиня едва успела сесть на лошадь и галопом умчаться в безопасное место.
Не найдя Джулии, Хайреддин выместил свой гнев на горожанах. Пираты убивали стариков и детей, женщин насиловали, дома сжигали. Тех, кто казался работоспособным, обращали в рабство и отправляли в трюмы галер. Пираты в ярости разрушили городскую церковь и четыре часа грабили город, после чего исчезли столь же стремительно, как и появились. Когда княгиня вернулась в Фонди, то застала лишь дымящиеся развалины и трупы убитых.
Однако экспедиция Хайреддина была скорее отвлекающим манёвром, скрывающим истинные намерения турок. Сулейман решил захватить Тунис. Подготовка к этой экспедиции началась ещё в 1533 году, когда Сулейман приказал Хайреддину создать новый флот. За год на верфях Константинополя были построены и оснащены 70 новых галер. Именно они составили главную ударную силу турецкого флота.
С 1229 года в Тунисе правила династия Хафсидов, успешно отстаивавшая свою независимость. Когда в 1279 году французский король Людовик IX Святой объявил крестовый поход против Туниса, это стоило ему и его армии жизни, а власть мусульманской династии лишь укрепилась на землях древнего Карфагена. В целом Хафсиды придерживались мирных отношений с христианской Европой, а купцы из Пизы, Генуи и Венеции даже имели в Тунисе свои конторы.
К тому времени на престоле утвердился Мулей-Хасан, который постарался, по традиции мусульманских правителей, обезопасить своё место на престоле, уничтожив конкурентов в лице сорока четырёх братьев, хотя подобная жестокость не была чём-то предосудительным в то время.
Ударной силой военной экспедиции в Тунис должны были стать силы Хайреддина и турецкие янычары. И 16 августа 1534 года бейлербей Алжира во главе большого флота появился у берегов Туниса Возможно, вид огромного числа галер и воинственных турок произвёл на Мулей-Хасана должный эффект, поскольку, не оказывая сопротивления, он сбежал из города. Вот так, без кровопролития, Тунис стал очередной турецкой провинцией и новым владением Хайреддина.
Однако столь быстрое распространение власти пиратов по североафриканскому побережью вызвало справедливые опасения со стороны испанского короля Карла V. Рядом располагались его владения на Сицилии, которым грозила реальная опасность разбойных набегов. Необходимо было срочно предпринять ответные действия, но для этого был необходим повод, и он вскоре нашёлся. За помощью к Карлу V обратился Хасан, свергнутый правитель Туниса Испания быстро ответила согласием на просьбу о помощи.
В конце мая 1535 года из Барселоны вышел испанский флот в составе 74 галер и 300 парусных кораблей, включая «Санта-Анну», крупнейший корабль того времени, под командованием адмирала Дориа. Флот должен был переправить в Африку огромную тридцатитысячную армию, главной задачей которой должна была стать ликвидация пиратских гнёзд в Северной Африке.
Расходы на эту грандиозную экспедицию были не менее грандиозными. Они составили миллион дукатов, столько же, сколько стоила кампания против турок на Дунае. Возможно, Карл V никогда не решился бы на эту авантюру, если бы не одно совпадение. Именно в это время из Перу пришли два миллиона золотых дукатов от конкистадора Франциско Писарро, который сокрушил империю инков и захватил её сокровища. Далёкие завоевательные походы испанских конкистадоров в Америке оказались очень полезными в самый критический момент.