В конце мая 1535 года из Барселоны вышел испанский флот в составе 74 галер и 300 парусных кораблей, включая «Санта-Анну», крупнейший корабль того времени, под командованием адмирала Дориа. Флот должен был переправить в Африку огромную тридцатитысячную армию, главной задачей которой должна была стать ликвидация пиратских гнёзд в Северной Африке.
Расходы на эту грандиозную экспедицию были не менее грандиозными. Они составили миллион дукатов, столько же, сколько стоила кампания против турок на Дунае. Возможно, Карл V никогда не решился бы на эту авантюру, если бы не одно совпадение. Именно в это время из Перу пришли два миллиона золотых дукатов от конкистадора Франциско Писарро, который сокрушил империю инков и захватил её сокровища. Далёкие завоевательные походы испанских конкистадоров в Америке оказались очень полезными в самый критический момент.
Чтобы обезопасить свои тылы, Карл V попросил папу римского Павла III надавить на французского короля Франциска I, который был главным соперником испанского короля в Европе, и взять с него обязательство не начинать войны с империей Габсбургов. С явным недовольством Франциск I вынужден был согласиться.
1 июня 1535 года испанский флот штурмом взял Голету — главную гавань Туниса. Осаждённые попытались нанести ответный удар. Трижды помощник Хайреддина Синан осуществлял вылазки за городские стены, однако сопротивление превосходящим силам христиан было совершенно бесполезной тратой сил.
Попытка встретиться с испанскими войсками в открытом сражении едва не стоила Барбароссе жизни. Его войско, состоявшее главным образом из местных берберских племён, разбежалось при виде испанской армии. Хайреддин, лишившись своего флота, был вынужден бежать из города с отрядом из нескольких тысяч турок. Синан, «Бич дьявола» Айдин и другие пираты последовали за своим предводителем Добравшись до Боны, они пересели на 15 галер, предусмотрительно оставленных здесь на случай непредвиденных осложнений, и отплыли в Алжир.
В город ворвались испанцы, учинившие в течение трёх дней настоящую резню местного населения. В погоне за добычей немецкие, итальянские и испанские солдаты даже вступали в вооруженные столкновения друг с другом, но это ничуть не облегчало страдания женщин, стариков и детей, которые стали жертвой жестокости этих наёмников. В общей сложности погибло около 30 тысяч мирных жителей. В качестве трофеев испанцам достались все военные припасы пиратов, 40 орудий и более сотни кораблей разных размеров.
