Предложение Сулеймана произвело на Барбароссу огромное впечатление. Он сразу оценил все выгоды своего будущего положения. Ведь будучи главой османского флота, его уже никто и никогда не посмеет свергнуть с алжирского трона. Кроме того, объявив Алжир своим пашалыком и сделав Хайраддина капудан-пашой и бейлербеем, то есть эмиром над эмирами, султан сразу сделал вчерашнего пирата третьим по значению вельможей одной из самых великих империй, предоставив под его начало весь огромный турецкий флот, с кораблями и арсеналами, гаванями и многотысячными командами. Ну а кроме всего этого он мог бы по своему усмотрению распоряжаться, по существу, безграничными ресурсами всей огромной турецкой державы. Для начала Сулейман прислал Барбароссе в подарок четыре тысячи своих янычар, что было поистине царским даром! Все это открывало перед Барбароссой столь захватывающие перспективы, о которых он не мог ранее и мечтать!

— Я согласен служить верой и правдой потрясателю вселенной! — ответил янычарскому are Хайраддин. — Я расскажу ему о морской силе христианских королей, представлю ему всю картину их взаимных несогласий, и тогда наместник Аллаха на земле сумеет покорить весь мир!

Оставив правителем Алжира своего сына Гассана, Барбаросса поспешил в Стамбул. Знаменитого пирата сопровождала флотилия в сорок галер. По пути Хайраддин случайно столкнулся с венецианским флотом, шедшим на Сицилию для закупки хлеба. Ни минуты не раздумывая, Барбаросса атаковал венецианцев и разогнал их, уничтожив при этом большую часть галер.

— Мы плывем к султану с неплохим подарком! — сказал он своим рейсам, когда все было кончено.

В расчетливости и прагматичности Барбароссе отказать было нельзя. Небезынтересно, что буквально перед встречей с венецианцами Хайраддин принял к себе на службу известного средиземноморского разбойника Делиссюса, но едва галеры того вошли в состав алжирского флота, как Барбаросса, без долгих раздумий, тут же придравшись к чему-то, самолично убил Делиссюса, присвоив себе все его богатства. Весьма продуманно обставил алжирский владетель и само свое плавание в Стамбул. По замыслу Барбароссы, известия об одержанных им в пути победах должны достигнуть ушей турецкого султана гораздо раньше его собственного прибытия в Стамбул. А потому Барбаросса особо не торопился, а, повернув неожиданно для всех к Эльбе, захватил там приморский город Рио, пленив и продав в рабство всех его жителей. Французский биограф Барбароссы XIX века пишет: «По прибытии в Константинополь паши представили его Сулейману. Ловкий Барбаросса взял с собою детей обоего пола, пленительной красоты и в богатой одежде, многочисленную толпу евнухов, прося его величество принять их вместе со львом и леопардом, привезенными из Африки. Подарки эти были весьма приятны Сулейману, и он принял его весьма милостиво. Барбаросса в первом своем свидании с султаном описал ему положение Африки и Европы. Паши слушали его спокойно, но зависть вспыхнула, когда он предложил Сулейману вверить ему морские силы, обещаясь завоевать ему обе части света».

И начались интриги!

— Постыдно нам вручить свой флот разбойнику, презираемому всеми честными людьми за грабежи и убийства! — шептали султану одни.

— Мы и без него сыщем при нашем дворе храброго и искусного, кто на море поддержит сухопутную славу османов! — нашептывали другие.

Узнав об интригах, Барбаросса немедленно помчался в Сирию к готовящемуся там к нападению на Персию великому визирю Ибрагиму, интимному другу и главному советчику султана. Ибрагим принял Барбароссу благосклонно, одобрил все его предложения и тут же отписал Сулейману, что искуснее Барбароссы флотоводца не сыскать во всей вселенной.

— Верьте мне, и я сотру врагов пророка Магомета в порошок! — клятвенно пообещал визирю Хайраддин.

Забив до полусмерти своих гребцов, спустя несколько дней Барбаросса вновь был у Сулеймана.

— Я прогоню испанцев из Африки, покорю карфагенцев и мавров, завоюю Сардинию, Корсику и Сицилию. Мы перережем все тамошнее население и заселим эти благодатные острова правоверными! Я поражу голодом и обезлюжу Италию! — посвящал он довольного султана в свои далеко идущие планы.

— Куда ты намерен нанести свой первый удар? — поинтересовался Сулейман, когда красноречие Барбароссы несколько иссякло.

— Для начала я принесу вам на подносе Тунисское царство! — смиренно склонил голову хитрый алжирец.

Ведь завоевывая Тунис для Сулеймана, он одновременно завоевывал его и для себя.

— Для начала найди и покарай проклятого Дориа! — велел падишах. — Все остальное потом!

От султана Барбаросса вышел уже в высоком звании трехбунчужного паши и повелителя всего турецкого флота. Спустя некоторое время Сулейман передал ему свое знамя, саблю и мешки с 800 тысячами червонцев.

А уже спустя неделю Барбаросса, выйдя из Геллеспонта с восемьюдесятью галерами, взял курс прямиком на Италию, которая по его замыслу и должна была ответить за действия Дориа. Согласно воле Сулеймана, Барбароссе надлежало отныне дружить с французами. Пират был этим весьма расстроен, ведь совсем недавно галеры короля Франциска помогали Андре Дориа в набегах на Шершелль, доставивших Хайраддину немало неприятных минут.

— Меня тошнит от этих мерзких лягушатников, но, что поделать, на все воля Аллаха и султана, а потому отныне мы их трогать не будем! — объявил он своим опечаленным рейсам.

В первых числах мая 1532 года Барбаросса прошел Мессинский пролив, опустошил берега Сицилии, явился пред Неаполем, захватил несколько крепостей, города Гасту, Спалонку и Фронди.

По слухам, во Фронди жила тогда юная восемнадцатилетняя вдова Ливия де Гонзаго, о которой ходила слава как о женщине неземной красоты. Ее-то и решил Барбаросса привезти в качестве подарка своему новому повелителю. Однако пока турки высаживались и штурмовали город, прекрасная Ливия в нижнем белье бежала в горы. Взбешенный постигшей его неудачей, Барбаросса приказал не брать пленных, а перебить всех обитателей Фронди от мала до велика. Хроника той войны повествует: «В сорочке помчалась эта женщина на испанские и итальянские войска, шедшие против турок. Они проводили ее опять в город. Принимая в ней участие, жители хотели узнать, не случилось ли с ней ничего, когда находилась она почти нагая среди солдат. Она клялась, что не была оскорблена…»

После разгрома Фронди Барбаросса захватывает еще один итальянский город — Таресину. Историк пишет: «Ужас распространился даже в Риме и все помышляли более о бегстве, нежели о защите. Папа Климент VII не мог остановить ни смущения, ни беспорядка… Ежели бы Барберуссе было известно о тогдашнем положении Рима, то бросился б туда за несчетными богатствами, но, не зная о том, сел на корабли и возвратился в Африку».

Теперь, когда Хайраддин исполнил волю Сулеймана Великолепного и покарал Италию за неприятности, доставленные Стамбулу со стороны Андре Дориа, он мог вплотную заняться и расширением собственных владений. На очереди был тунисский султан Мюлеасс. С ним Барбаросса расправился очень быстро. Если ранее тунисский правитель мог воевать с таким же, как и он, правителем Алжира на равных, то теперь он был бессилен противостоять капудан-паше всей Османской империи. А потому Барбаросса довольно быстро овладел Тунисом, безжалостно подавил восстание горожан и тут же без всякого стеснения присоединил Тунис к своим владениям В это же время в Алжир просачиваются слухи о том, что испанский король Карл V вместе с Андре Дориа собираются покорить Африку и готовят для нападения большую армию и флот. Не теряя времени, Барбаросса тут же запросил помощи у Сулеймана. Сам же начал энергично готовиться к возможному отпору.