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