Испанцы преследовали отряд Аруджа, которому не удалось ни подкупить их командира, ни замедлить их продвижение, разбрасывая золото на дороге. После тридцатичасового преследования отряд Аруджа был окружен и уничтожен. Испанский знаменосец дон Гарсиа де Тинео отрубил голову пригвожденному к земле грозному султану алжирскому и отправил трофей губернатору Орана. Оттуда голову переправили в Испанию и долго возили по городам в подтверждение смерти грозного пирата.
Было очевидно, что испанцы следующей своей целью ставят захват Алжира, где на входе в порт до сих пор стоял под христианским флагом форт Пеньон. Однако опечаленный гибелью брата Хайраддин не помышлял о бегстве, а всячески укреплял форты и городскую цитадель-касбу и тонко рассчитанными обещаниями привлек на свою сторону много турок и мавров.
Очевидно, что посланный Аруджем турок успешно добрался до Хайраддина, что убедительно следует из дальнейших событий.
«Испанский вице-король Сицилии Гуго де Монкада собрал под свои знамена пять тысяч опытных воинов, и 17 августа 1518 года испанский флот подошел к Алжиру, встав на якорь близ устья реки Уэд-Хароча. Де Монкада потребовал от Хайраддина сдать город, пригрозив в случае сопротивления смертью всем без исключения защитникам города. «Дети пророка не боятся смерти. Господь сам сделается нашим судьей!» – гордо ответил Хайраддин». Может показаться мистическим совпадением, но и в этот раз стихия помогала братьям Барбаросса: сильнейшая буря выбросила на берег корабли христиан, а испанский десант был уничтожен Хайраддином».
В руках нового владельца ятаган снова оказался на высоте! Вот и не верь после этого в мистику!
Впервые Хайраддину довелось превзойти в славе своего брата. Однако, в отличие от Аруджа, Хайраддин понимал, что нельзя рассчитывать на бесконечные милости фортуны и править, опираясь на жестокое насилие. Карл Пятый, несомненно, рассчитывал на реванш, и его силу как императора нельзя было недооценивать. Поэтому уже спустя несколько дней после победы над де Монкадой Хайраддин предпринял блистательный шаг, свидетельствующий как о его политической проницательности, так и способности к стратегии: вместо того чтобы самому занять вакантное место алжирского султана, он предложил общественности просить константинополького султана, как наместника пророка, принять Алжир под свое покровительство. Алжирцы оценили мудрость решения – реальная безопасность всегда надежнее прекрасной, но призрачной независимости – и немедленно отправили в Константинополь делегацию.
Султан Селим Первый, довольный присланными алжирцами подарками, немедленно выписал фирман об объявлении Алжира пашалыком и назначении Хайраддина алжирским бейлербеем – то есть «эмиром эмиров», каковых в то время в Турции было всего-навсего семь человек! Кроме того, султан счел необходимым для укрепления власти над местными арабами послать в помощь новому бейлербею четыре тысячи янычар.