Султан Селим Угрюмый, в короткую передышку во время завоевания Египта узнав, что имя Барбароссы стало легендой, выдал ему штандарт бейлербея с конским хвостом, прибавив к награде коня и ятаган. От Нила перед глазами арабов тянулась на Запад Африка, новый континент, который они осваивали так же, как европейцы Америку. Здесь Барбароссе пригодились полк янычар и батареи осадных орудий, которыми снабдил его Селим.
Имя Барбароссы стало обрастать легендами и в Европе. Его искали и не могли найти, а он появлялся повсюду. Испанские галеры перехватили Барбароссу, когда он перевозил изгнанных мавров, не имевших возможности переселиться самостоятельно, из Андалузии в Африку. Барабаросса прибавил эти галеры к своему небольшому флоту из тридцати пяти галиотов. Также он завладел папскими галерами, а их экипажи сделал гребцами.
Когда Карл V в качестве короля Испании приказал очистить страну от оставшихся мавров (после того как его освободили от клятвы во время коронации воздерживаться от насильственного обращения людей в чужую веру), Барбаросса совершил набег на испанское побережье. Нападая на церкви и гарнизоны внутри страны, он использовал в качестве проводников местных мусульман. А уходя с добычей, увез их как пассажиров. В целом Барбаросса вывез семьдесят тысяч мавров, ненавидевших испанцев так же сильно, как и он сам, а затем составивших основу его корабельных команд.
Карла раздражало присутствие в Западном Средиземноморье морских разбойников. Вместе с Барбароссой действовали Синан, еврей из Смирны, способный определять высоту солнца над горизонтом при помощи приклада арбалета, Какка диабола (Бей дьявола) и Салих Раис, тучный араб с Нила, который управлял его баркой. Но выкурить их оттуда было трудно. Вытесненные из Беджами, они появлялись в Алжире. Испанцы владели островом Пеньон-де-Алжир, сторожившим вход в небольшую бухту. Устав от сложных маневров вокруг острова, давшего имя городу и стране, Барбаросса подверг обстрелу укрепления острова из своих осадных орудий и заставил гарнизон произвести работы по строительству волнорезов в направлении открытого моря.
Последовавшие события заставили смеяться все африканское побережье. Испанский флот поддержки, призванный выручить гарнизон острова, не смог узнать остров без форта, снесенного после его захвата Барбароссой, а также город после появления перед ним волнорезов. Испанцы продолжали поиски, пока их не блокировала флотилия Барбароссы и не захватила вместе с кораблями. Таким образом, флагманский корабль испанцев присоединился к пиратской флотилии.
Считали, что Барбаросса удачлив. Но это было больше чем удача. Барбаросса решил остаться в Алжире, там, где его пребывание Карлу было менее всего желательно, так это было близко Гибралтарскому проливу, через который проходили испанские суда, груженные сокровищами Нового Света, в порты его страны. Морской разбойник придумал, как укрепить город на обожженных солнцем холмах, зажатый двумя крепостными стенами. Ко дворцу последнего правителя города примыкали великолепные пальмовые рощи. Дворец стал удобным жилищем для моряков. Вокруг него Барбаросса расселил мавританских ремесленников, вывезенных из Испании. В предместьях разбросал колонии таких специалистов, как стеклодувы, строители и кузнецы. Они помогли ему построить литейные цехи и верфи у расширенной бухты. По существу, Барбаросса строил Новую Испанию в том месте, напротив которого через море находилась Барселона.
Терпеть этого не было никакой возможности. Карл поручил знаменитому Андреа Дориа, генуэзскому адмиралу (более искушенному в политике на суше, чем в морской войне), изгнать Барбароссу с испанских плацдармов на африканском побережье. Как морскому разбойнику удалось одному устоять против такой могущественной державы, никто не знает. Но когда из-за осенних штормов 1532 года закончился сезон судоходства, Барбаросса получил от Сулеймана из Константинополя послание. Султан просил его прибыть к нему лично, чтобы принять командование беспризорным турецким флотом.
Барбаросса не спешил за назначением. В Алжире он был сам себе хозяин, а на море сравнялся с самим Дориа. С приближением старости Барбаросса все больше увлекался редкими винами и соблазнительными женщинами. Вместе с тем он помнил, что Урудж прожил не так долго. Его занимала идея совершить что-либо значительное против Карла и Дориа, опираясь на богатство и могущество Османской империи, поскольку при всех своих капризах он был фанатичным мусульманином. «Если Аллах не назначил час смерти человека, то как еще он может погибнуть?» — задал себе вопрос Барбаросса и поплыл в Константинополь.
Хотя и неохотно, но он отправился в путь, потому что только Сулейман мог обеспечить безопасность алжирской гавани. Когда ранним летом в корму подули благоприятные ветры, Рыжебородый повел свою боевую эскадру из восемнадцати галер на встречу с судьбой. Гребцы шлепали по воде веслами и, чтобы поймать ветер, распустили паруса над своими вольными командами. Барбаросса не терпел на своих галерах рабов.
Взятым Барбароссой курсом другие еще не следовали. Сначала он направился на север за добычей на испанском острове Эльба, затем повернул на юго-восток, чтобы перехватить конвой транспортных судов генуэзцев, груженный зерном. Покружил вокруг Мальты, где впередсмотрящие его кораблей выискивали, не мелькнет ли вдали проблеск красного цвета, выдающий возможно затерявшуюся в море галеру рыцарей. Затем переместился к берегам Греции, где держался флот Дориа. Не найдя Дориа, который, узнав о приближении флотилии Барбароссы, укрылся в Бриндизи, повернул на Босфор и встал на якорь, чтобы познакомиться с турецкой эскадрой, шедшей навстречу. Чтобы турки не сочли его чересчур обрадованным предложением султана, Барбаросса близ Галлиполи пристал к песчаному берегу якобы для ремонта и переоснащения, ожидая разрешения войти в турецкие воды!
Наконец взволнованный Сулейман заметил, что флотилия Барбароссы огибает мыс у сераля, увидел реющие стяги над поблескивающими темными корпусами галер, тащивших на буксире генуэзские суда, услышал пушечный салют. Когда Барбаросса предстал перед султаном в Зале приемов, он выглядел властелином моря, окруженным восемнадцатью капитанами с добычей, прихваченной ими на Эльбе и теперь выставленной на обозрение султана.
Должно быть, наиболее могущественный повелитель суши и овеянный легендами скиталец морей при встрече некоторое время изучали друг друга. Сулейман видел перед собой массивную фигуру человека, снедаемого нетерпением. Это был уже немолодой человек с бронзовым загаром и сединой, пробивающейся в коротко стриженной бороде. Присутствовавшие на встрече турки были явно поражены. Барбаросса не просил ни рекрутов, ни солдат с берега, ни кораблей в том состоянии, в каком нашел встретивший его турецкий флот — корпуса его судов позеленели от наросших водорослей. Он потребовал одного — единоличного командования эскадрой.
Сулейман справился у моряка о секрете его успехов. У алжирца не оказалось никаких секретов: он строил корабли и воевал на них.
Старейшины Дивана неодобрительно покачивали головами.
— Разве у вас нет опытных пашей, способных послужить вам? — спрашивали они Сулеймана. — Зачем вы благоволите этому бездомному сыну христианского горшечника? Как можно доверять такому человеку?
Еще колеблясь, Сулейман отправил Барбароссу в Азию, чтобы его посмотрел и оценил Ибрагим. Темпераментный визирь одобрил сделанный султаном выбор. «Это тот человек, что нам нужен, — писал он своему повелителю. — Он смел и осмотрителен, способен предвосхищать ход боя, неутомим в работе, стоек при столкновении с бедой».
Со своей стороны Сулейман решил, что если турецкий флот не мог навязать Дориа морское сражение, то генуэзский адмирал, в свою очередь, ничего не сможет сделать против Барбароссы. Точно так же его собственный противник император Карл был неуловим на суше, но по всем признакам весьма усердно оберегал испанскую половину Средиземного моря. Выходило, что Барбаросса, получив свободу действий на море, мог отвлечь внимание европейских держав, пока султан будет занят Азией.
