Хайреддин, провозгласивший себя султаном Барбароссой II, остался с испанцами один на один. Он прекрасно понимал, что фронтальное противостояние с испанской короной вовсе не то же самое, что лихие пиратские налеты на торговые караваны. Чтобы выжить в борьбе с могущественным и фанатичным врагом ему требовался столь же могущественный и непреклонный союзник. И Хайреддин без колебаний обратился к османскому султану с просьбой принять Алжир под покровительство империи. Правда, ни направленные турками две тысячи янычар в качестве военной помощи, ни официальное звание африканского бейлербея[24] не помогли Барбароссе удержать Алжир.
Хайреддин отступил на остров Джербу – своего рода средиземноморскую Тортугу[25], – откуда начал хорошо знакомую ему морскую войну против испанских крестоносцев, неверных алжирцев и заодно тунисского султана. Под знамена удачливого пирата со всего Средиземноморья собирались ренегаты и авантюристы всех мастей, в том числе перебежчики из стана его врагов. В 1525 году Барбаросса вернул себе Алжир, а уже к концу десятилетия изгнал оттуда последний испанский гарнизон. При этом Хайреддин не забывал о своих обязанностях на султанской службе – к концу 1532 года он успел совершить полдюжины рейдов к иберийским берегам, откуда вывез в империю десятки тысяч бежавших от инквизиции морисков. В 1533 году Барбароссу вызвали в Константинополь. С собой он прихватил беглого хафсидского принца Рашида, убедив его, что Сулейман I обязательно поможет изгнаннику вернуть себе трон. Чтобы не являться к султану с пустыми руками, Хайреддин по дороге разграбил несколько островов и уничтожил подвернувшуюся генуэзскую эскадру, заодно пополнив свою флотилию захваченными республиканскими кораблями. В гавани имперской столицы Барбароссу встречали как героя, и султан, получивший от пирата богатые дары, выглядел довольным.
Через несколько месяцев Сулейман I удостоил вчерашнего пирата Барбароссу высоким званием капудан-паша (то есть «великий адмирал») и назначил командующим османским флотом. В конце лета 1534 года эскадра Барбароссы, основательно разграбив итальянское побережье, бросила якорь на рейде столицы Туниса. Когда Хайреддин объявил, что представляет интересы законного наследника трона принца Рашида, гарнизон перешел на его сторону, а восставшие горожане вынудили узурпатора Мулай Хасана бежать. Впрочем, ликовали тунисцы недолго – добившись своего, Барбаросса объявил, что принц Рашид останется в константинопольской тюрьме, а трехсотлетнему правлению династии Хафсидов пришел конец. Известие о низложении османами правящей династии вызвало сильные волнения среди тунисцев, но гром турецких пушек быстро заглушил голоса недовольных. К утру улицы города были усеяны трупами жителей – всего погибло около трех тысяч человек, – и османы утвердились еще в одном регионе Северной