Борта судна были настолько прочны, что, хотя оно нередко участвовало в сражениях и в него попадали снаряды, ни одному не удалось пробить их насквозь даже в надводной части».

Мусульмане скоро обнаружили, что при наличии такого «линкора», составлявшего ядро флота ордена, и изящных галер, снующих по судоходным путям, море вдоль Варварского берега, много лет бывшее их территорией, стало опасным. Мальта, расположенная на перекрестке средиземноморских путей, заслужила эпитет Гомера «пуп моря». Рыцари ордена святого Иоанна довольно быстро поняли, что их новый островной дом, хотя и не заменит Родос в их сердцах, станет идеальной базой для вечной борьбы против врагов креста.

Первые 30 лет своего пребывания на Мальте рыцари постоянно сталкивались с корсарами Варварского берега, региона, протянувшегося от современной Ливии до Алжира и Гибралтарского пролива. Основателями этой группы государств были два выдающихся брата, Арудж, Барбаросса (или Рыжебородый) и Хайреддин (Защитник веры). Истовые мусульмане, братья были сыновьями христианки – гречанки, вышедшей замуж за янычара, который обосновался на острове Лесбос. Маловероятно, что у них в жилах текла какая-то часть турецкой крови.

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

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

Барбаросса вскоре закрепил Тунис и его окрестности за султаном. С этим бывшим пиратом, ставшим адмиралом, на протяжении следующих десятилетий постоянно воевали силы испанского монарха.

Некоторое представление об условиях на Средиземноморье в те годы, когда Барбаросса был главным в Северной Африке, а рыцари обустраивались на Мальте, можно получить из рассказа испанского аббата Диего де Хаедо «История Алжира» (1612). Хотя она была написана намного позже, но основана на личных переживаниях аббата в Алжире и рассказах его знакомых мусульман, которые знали Барбароссу в молодости. Представляется очевидным, что Средиземное море стало морем беззакония, в котором ни одно христианское судно или прибрежный христианский город не были в безопасности. В следующие века орден святого Иоанна постоянно занимался патрулированием морских путей. Рыцари делали все возможное, чтобы полностью искоренить угрозу пиратства.

«Пока христиане со своими галерами отдыхали и их горны звучали в гаванях, где они, расслабившись, проводили дни и ночи напролет за пиршествами, играми в карты и кости, корсары чувствовали себя совершенно свободно в восточном и западном море, не испытывая ни малейшего страха, ни даже опасений. Корсары беспрепятственно сновали взад-вперед, словно ведя охоту на зайцев. Им удавалось перехватить то одно судно с золотом и серебром из Индии, то другое – с богатым грузом из Фландрии. Их жертвами становились суда из Англии, Португалии и других европейских стран. Здесь им удавалось взять на абордаж и увести судно из Венеции, там – из Неаполя, Ливорно или Генуи, и все они были доверху нагружены чудесными богатствами. Временами корсары брали с собой в качестве проводников ренегатов (которых было много в Алжире, причем из всех христианских народов; впрочем, большинство корсаров были именно ренегатами, и все они были хорошо знакомы с побережьями христианских стран и их территориями). Им нравилось в любое время, когда вздумается, высаживаться на берег и направляться вглубь страны на 10, 12, 15 лиг и даже больше, застигая врасплох бедных христиан, считавших себя в безопасности. Многие города, деревни и фермы были разграблены, и бесконечное число мужчин, женщин, детей, не исключая и грудных младенцев, были уведены в рабство. Захватив этих несчастных людей, которые несли с собой свои же ценные вещи, корсары лениво возвращались на свои корабли, веселые и довольные. Таким образом, как хорошо известно, они разграбили и разрушили Сардинию, Корсику, Калабрию, окрестности Неаполя, Рима и Генуи, Балеарские острова и побережье Испании. В Испании они услаждали себя, как хотели, за счет морисков, живших там, которые были более ревностными мусульманами, чем сами мавры, родившиеся на Варварском берегу. Они приняли корсаров с распростертыми объятиями и сообщили им все, что они хотели знать. Корсары возвращались домой богатыми, их корабли были настолько загружены пленными и награбленной добычей, что едва не тонули. Без всякого труда они пожинали плоды всего того, что скупой мексиканец и жадный перуанец кровью и потом добывали из недр земли, а купцы собирали отовсюду и, подвергая свою жизнь опасности, везли с Востока и Запада. Они набили дома, склады и магазины этого логова воров золотом, серебром, жемчугами, янтарем, специями, лекарствами, шелками, одеждой и т. д. Тем самым они сделали город [Алжир] самым богатым и роскошным в мире, и турки не без оснований называли его их Индией, их Мексикой, их Перу».

Впоследствии критики ордена, размышляя о его упадке в XVII и XVIII веках, посчитали, что рыцари были не лучше, чем мусульманские корсары. Истина совсем не такова. Орден святого Иоанна, в то время как его рыцари действительно нападали на мусульманское судоходство, в основном заботился о стабилизации торговых путей Центрального Средиземноморья и установлении хотя бы какого-нибудь порядка на море, где никто не помышлял о законе.

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

Экспедиция, начавшаяся в 1519 году – это был первый год правления Барбароссы в Алжире, – была впечатляющим примером европейского сотрудничества. Была собрана международная армада. За исключением Франции, страны, у которой были «напряженные отношения со всеми своими христианскими соседями», почти все государства, имевшие интересы в Средиземном море, внесли вклад в ее формирование. Атаку должны были возглавить 50 боевых галер, а для перевозки армии было приготовлено от 300 до 400 судов. Папа выделил эскадру галер. То же самое сделали Неаполь, Монако и Испания. Фернандо де Гонзага и Андреа Дориа привели 20 кораблей. Орден отправил 500 рыцарей, у каждого по два помощника. Это был corps d’elite для формирования авангарда в нападении на город. К сожалению, как это часто бывало в те дни, когда проблемам обеспечения не уделяли должного внимания, армада вышла в море намного позже, чем планировалось, и только 24 августа флот бросил якоря в Алжирском заливе.