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

Разумеется, после этого потерявший терпение арагонский король Фердинанд Второй начал беспощадное преследование братьев Барбаросса: флот Фердинанда блокировал порты Магриба (средиземноморское побережье Северной Африки), десанты наводящей ужас на мусульман безжалостной испанской пехоты захватили города Оран, Бужию (Беджайю) и стратегически важную крепость Пиньон (Ле-Пеньон) на входе в порт Алжир. Жестокая резня вынудила самых непокорных арабских правителей признать испанский протекторат.

Нуждающийся в союзниках Арудж написал письмо султану Туниса с предложением возвратить ему город Бужия, отнятый у него в 1510 году испанцами. Против такого предложения Мулей-Ахмед не смог устоять и немедленно передал в распоряжение Аруджа два тунисских корабля и конвой с продовольствием.

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

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

«В 1515 году, когда положение мусульманского Магриба казалось безнадежным, Арудж публично дал клятву: «Никогда я не буду просить милости у христианского короля, как это сделали жалкие правители Магриба! Я отобью все магрибские порты!»

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

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

В начале 1516 года внезапно скончался испанский король Фердинанд Второй Арагонский, известный под многозначительным прозвищем Католик.

Летом 1518 года с сорока турками и пятьюстами горцами Арудж прибыл в город Алжир, где был встречен местными жителями как освободитель. Однако Арудж не торопился штурмовать Пеньон: под предлогом начала решительного штурма Пеньона Арудж фактически присвоил себе диктаторскую власть в Алжире, накопил в городе значительные силы преданных ему арабов и турок, после чего убил Селима, застигнув его врасплох в купальне. Народу Арудж объявил, что Селим захлебнулся водой, пораженный внезапным параличом. В паралич никто из горожан не поверил, но и возмущаться также никто не стал, поскольку было ясно: если в голове поселилось сомнение, ее тут же снесут с плеч турецкие головорезы. Недовольные алжирцы решились на заговор и условились с арабами равнины уничтожить корабли Аруджа, осадить касбу (городская цитадель) и позвать на помощь испанский гарнизон Пеньона. Однако посвященный в планы заговорщиков христианский невольник раскрыл заговор Аруджу за дарование ему свободы. В ближайшую пятницу перед молитвой турецкие солдаты Аруджа зарубили двадцати двух знатнейших жителей Алжира прямо в мечети, проволокли их тела по всему городу и бросили в яму с нечистотами.

Теперь Барбаросса получил возможность использовать в качестве базы для пиратских набегов Алжир. Встревоженные испанцы не собирались оставлять это без внимания. Архиепископ Толедский, испанский кардинал Франческо Хименес де Циснерос, бывший первый министр короля Фердинанда Второго, стал главным вдохновителем и организатором беспощадной войны с Барбароссой и его пиратами.

В сентябре 1516 года кардинал Хименес отправил на выручку гарнизона Пеньона флот под командованием Диего де Вера с приказом восстановить в Алжире власть сына Селима Эйтеми. Однако Арудж заманил испанцев в ловушку, а страшная буря выбросила на берег Магриба испанские корабли. После этого слава и авторитет Аруджа достигли апогея.

Похоже, что ятаган привлек на сторону Аруджа Барбароссы даже силы стихии!

В 1517 году Арудж захватил город Тенес, и в том же году он выступил против правителя города Тлемсена Мулей-бу-Хамуда под предлогом восстановления власти тлемсенского султана Мулей-бу-Заина, свергнутого и заточенного в темницу своим племянником и сыном умершего султана Абдуллы Мулей-бу-Хамудом. «Разгромив войско узурпатора, Арудж вошел в город и освободил свергнутого короля, но спустя четыре часа после этого, когда его турки заняли городские укрепления, ворвался в султанский дворец и приказал повесить Мулей-бу-Заина и его семерых сыновей на их же собственных чалмах во внутренней галерее дворца. Остальных членов этой фамилии, не успевших скрыться, Арудж приказал утопить. Спустя девять месяцев Арудж пригласил во дворец семьдесят виднейших граждан Тлемсена (в основном связанных с династией Зайанидов) якобы для избрания нового султана и велел немедленно убить их».

Однако, по словам автора скрытых комментариев, это было страшной ошибкой Аруджа. Вот что сказано в тайных комментариях на полях рукописи.

/Во время кровавой бойни во дворце разгоряченный видом крови Арудж потерял самообладание, выхватил из-за пояса ятаган и зарубил им одного из Зайанидов. Вытирая клинок сорванной с головы жертвы чалмой, он с ужасом обнаружил, что клеймо владельца с его собственным именем исчезло с клинка. Утративший помощь волшебного ятагана Арудж решил передать его своему брату Хайраддину в расчете на то, что в руках нового владельца ятаган снова обретет свою магическую силу. На следующий день после убийства Зайанидов он отправил клинок в Алжир своему брату с надежным турком./

Между тем Мулей-бу-Хамуд, укрывшийся после поражения в Оране, у губернатора Диего Фернандеса де Кордова, попросил помощи у испанского короля Карлоса Первого (ставшего в 1519 году императором Священной Римской империи под именем Карла Пятого). Карлос повелел выступить войскам против Аруджа. Испанцев поддержали вожди нескольких арабских племен. Озабоченный готовящимся бунтом горожан и набегами арабских племен, Арудж в мае 1518 года решил покинуть угрожающий превратиться в ловушку Тлемсен в сопровождении ста верных турок, везущих награбленные Аруджем сокровища.