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

— Вот вам и первый случай отличиться на моей службе! — такими словами Карл V напутствовал своего нового адмирала — Я же буду молиться за вас и ждать победных вестей!

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

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

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

— Я принимаю этот дар, чтоб доказать вашему величеству, что я решился посвятить вам остаток своих дней!

А на востоке сгущались большие тучи. Султан Сулейман Великолепный во главе огромной армии вторгся в Венгрию, а затем, покорив ее, и в Австрию. Вена была осаждена, однако устояла. Потеряв под стенами австрийской столицы более шестидесяти тысяч человек, Сулейман был вынужден отступить, но там же поклялся отомстить. Едва переведя дух, он набрал новое бесчисленное войско и выступил в новый поход. Карл V лихорадочно собирал войска по всей Европе, пытаясь противостоять нашествию мусульман.

Тем временем не сидел без дела и Хайраддин Барбаросса. Однако теперь знаменитого пирата волновали дела не морские, а «домашние». Дело в том, что рядом с Алжиром на скалистом островке вот уже много лет существовал испанский форт Пинос, контролировавший вход и выход из алжирской гавани, что постоянно доставляло пиратам массу хлопот. Однако неоднократные попытки овладения фортом всегда заканчивались неудачей. И вот теперь Барбаросса решил заняться Пиносом серьезно. Тем более что один из побывавших в форте купцов евреев рассказал Хайраддину о трудностях малочисленного гарнизона с продовольствием, а также показал, как строить печи для литья ядер.

— Я вырву эту христианскую занозу из тела моей земли! — объявил Барбаросса во всеуслышание, показывая рукой на ненавистный ему форт.

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

— Ну, кто из нас одержал верх ныне? — обратился к пленнику рыжебородый пират.

Истекающий кровью испанец лишь усмехнулся:

— Этой победой ты обязан не собственному мужеству, а измене злодея. Если б не она, я держался бы и ныне! Сейчас в твоей власти лишь мое избитое тело, но дух мой по-прежнему не сломлен, и я презираю твою жестокость!

— Чего ты желаешь? — поинтересовался Хайраддин.

— Накажи изменника! — хмуро бросил Варгес.

— Хорошо, — пожал плечами Барбаросса. — Пусть будет по-твоему!