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