Захват Гулетты сильно напоминал захват Пеньона – бомбардировка стен корабельными орудиями, а затем штурм и расправа с защитниками. Эта акция предопределила падение Туниса, в котором в то время правил султан Мулай Хасан – узурпатор, отобравший власть у своего родственника Мулай эль-Рашида, пользовавшегося покровительством Испании. Изгнанный из Туниса, Мулай эль-Рашйд нашел убежище в Константинополе, но в городе остались его приверженцы, с которыми Хайраддин вступил в переговоры. Он уверил их, что восстановит в правах свергнутого Мулай эль-Рашида, и этим добился того, что в городе возник заговор против Мулай Хасана. В назначенный час заговорщики открыли ворота Баб-эль-Зира и впустили войско Хайраддина в город.
Без единого выстрела была занята цитадель, все предвещало бескровный успех, но в это время по городу поползли слухи, что Хайраддин воспользовался именем свергнутого султана в корыстных целях. Тунисцы взялись за оружие, и Хайраддин едва не погиб в уличной схватке, но дело в конце концов решилось в его пользу, в основном благодаря мужеству самого предводителя пиратов, который с мечом в руке кинулся в самую гущу побоища, увлекая за собой своих воинов. Узурпатор Мулай Хасан бежал, и Хайраддин стал полновластным хозяином Туниса
Перемена власти в нем очень обеспокоила Карла V. Владея Тунисом, Хайраддин представлял большую угрозу для Сицилии и Неаполитанского королевства, находившихся под эгидой Испании; помимо этого Карла V страшила и возможность заключения союза между берберскими пиратами и французским королем Франциском I, который, как уже говорилось, мечтал подчинить Италию своему влиянию Этого нельзя было допустить, и король испанский стал собирать силы, что вернуть Тунис под покровительство императорской короны.
В подготовке нападения на Тунис приняла участие целая коалиция европейских государств. Помимо Испании, солдат и корабли для их перевозки предоставили Португалия, Италия, Германия, Мальта и Франция. Но, как выяснилось впоследствии, Франция помогала одновременно и Хайраддину.
Командующим сухопутной объединенной армией был назначен военачальник Карла V дю Гваст, флотом – генуэзец Адреа Дориа, считавшийся самым выдающимся флотоводцем своего времени.
16 июня 1535 года объединенные сиды подошли к Тунису, а на другой день началась высадка десанта. Как и при захвате Туниса Хайраддином год назад, на пути наступавших вновь оказалась Гулетта. Ее осада началась в двадцатых числах июня, но только в середине следующего месяца осаждающие решились на штурм. При поддержке артиллерии с сухопутных и морских батарей армия, разделенная на три корпуса, устремилась в брешь, пробитую ядрами к полудню 15 июля.