Однако успехи испанцев были смазаны поражением экспедиционного отряда, направленного на остров Джерба. Этот оплот разбойников представлял собой безводный каменистый остров с редкими поселениями. Отряд Педро де Наварро попал в засаду во время стоянки у одного из колодцев и был вынужден отступить. Около трёх тысяч испанцев погибло, и только 600 вернулись на свои корабли. В довершение всех бед, на обратном пути к Триполи эскадра попала в страшный шторм и большая часть кораблей погибла. Сознавая, что ему не миновать королевской опалы, а возможно, и ещё более страшного наказания, Педро предпочёл перейти на службы королю Франции. Однако и здесь его настигла судьба — вскоре он попал в плен к испанцам и, чтобы не подвергнуться позорной казни, предпочёл совершить самоубийство в тюрьме.
Несколько лет соседство мавританских пиратов и испанцев носило характер мирного сосуществования. Ни та, пи другая сторона не предпринимала активных действий для того, чтобы изменить ситуацию, так продолжалось до 1514 года, когда к тунисскому султану явился Арудж, который предложил внезапно атаковать Бужию и освободить её от испанцев. Предложение было принято, и в распоряжение Аруджа были переданы ещё две галеры. С этими силами Арудж решил атаковать город. Как и следовало ожидать, атака малочисленного отряда пиратов, мало понимавших в осаде крепостей, закончилась катастрофой. Штурм был отбит, а Арудж в бою лишился руки и едва не погиб от потери крови при ампутации. Слабеющий Арудж передал командование Хайреддину и отправился зализывать раны.
Эскадра Аруджа двинулась к Минорке. Пока Арудж лежал в беспамятстве на борту флагманской галеры, Хайреддин совершил вылазку на берег и захватил испанский форт и 40 пленных. К сожалению, враждебность местных жителей не позволила ему рассчитывать на больший успех. Тогда пираты взяли курс на Корсику, у берегов которой ограбили несколько торговых кораблей.
Собрав весьма приличную добычу, эскадра вернулась в порт, где значительная часть сокровищ была передана в дар тунисскому правителю, в знак благодарности за оказанную помощь. Это вполне удовлетворило султана, и он предпочёл не вспоминать о неудаче под Бужией.
Однако о поражении хорошо помнил сам Арудж. Весной 1515 года, оправившись от ран, он начал подготовку к новой экспедиции. Ампутированную руку он заменил серебряным протезом, который благодаря искусству мусульманских механиков был очень подвижен и крайне функционален.
Собрав еще большие силы и погрузив их на двенадцать кораблей, Арудж снова отправился к Бужии. С берега его поддерживали отряды местных племён общей численностью 1500 воинов. Несмотря на противодействие испанцев, Арудж успешно высадился на берег и начал штурм Первый приступ обошёлся ему в 350 убитых и раненых, после чего пираты перешли к длительной осаде. День и ночь при помощи турецких артиллеристов мавры обстреливали из орудий крепостные укрепления. К несчастью, об осаде Бужии стало известно испанцам, и они прислали на подмогу свою эскадру. Арудж оказался запертым меж двух огней В довершение всех бед, брат Аруджа Исаак, командовавший осадной артиллерией, был разорван на куски попавшим в него испанским ядром, что, конечно, не могло способствовать повышению боеспособности осаждающих.
Понимая, что иного выхода не было, Арудж завёл свои корабли в устье реки Уэд-эль-Вебира, где посадил их на мель, а сам, с небольшим отрядом верных бойцов, ушёл в горы, рассчитывая вести против испанцев партизанскую войну.
Завоевание Алжира и Тлемсена
Сколько это могло бы продолжаться — неизвестно, но одно событие весьма существенным образом изменило положение дел. 23 января 1516 года умер испанский король Фердинанд. Это возродило надежды алжирцев на избавление от испанского гнёта. Первым делом алжирцы выбрали нового правителя. Им стал шейх Селим Эйтеми. К несчастью, Селим был слишком мягким и нерешительным человеком. Поскольку своих людей для борьбы с испанцами у него явно не хватало, он решил использовать в своих интересах Аруджа и его пиратов. К нему были направлены посланцы с богатыми дарами и предложением повести армию на штурм Пеньона. Все условия для этого были. Испанское правительство было занято интригами при дворе, Хименес сильно постарел и уже не имел прежнего влияния на политику королевства. Испанцы были больше заняты внутренними делами, чем африканскими проблемами, и не могли оперативно выслать военные подкрепления на свои форпосты.
Арудж, видимо, воспринял это известие с большим удовлетворением, однако предпочёл скрыть свою радость и согласился возглавить поход на Алжир только после длительных уговоров. Собрав всех оставшихся у него бойцов и присовокупив к нему добровольцев из числа кабилов, Арудж направился в Алжир. Испанцы проигнорировали появление этого военного отряда в городе, вероятно, не воспринимая его как существенную силу.
Между тем Арудж, понимая, что необходимо сконцентрировать больше войск, продолжал накапливать силы, готовясь к решительному удару. Он отослал в Тунис послание своему брату Хайремину с просьбой собрать столько пиратов, сколько будет возможно, обещая большие деньги за службу. Хайремин с успехом выполнил задание и нанял три сотни лучших турецких и мавританских солдат, которых можно было найти на северо-африканском побережье. Этот отряд высадился на мысе Матифу и пешком направился в Алжир. Кроме того, представители окрестных берберских племён сочли делом чести выступить против испанцев и начали стягивать свои отряды к городу. Не прошло и месяца, как в подчинении у Аруджа оказался внушительный отряд из нескольких тысяч воинов.
Получив поддержку населения и Селима, Арудж начал действовать. Он расположил осадные батареи напротив Пеньона и начал обстрел укреплений. Это известие вселило в алжирцев гордость и воинственность и существенно подняло престиж самого Аруджа. Воспринимая Селима как помеху на пути к единоличной власти, Арудж решился на весьма решительные действия. Он с несколькими доверенными лицами явился в дом к алжирскому правителю и удавил его, когда тот принимал ванну.
После того как известие о смерти Селима достигло горожан, Арудж официально объявил, что причиной смерти правителя явился острый приступ его хронических болезней. Несмотря на то что очень немногие поверили этому, Арудж в один момент превратился в единовластного правителя Алжира.
Сын Селима, понимая, что если он предъявит претензии на престол, ему уготована такая же участь, предпочёл сбежать в Оран, где укрылся у испанского губернатора. Алжирская знать также не высказала удовольствия действиями пришельца. Несмотря на попытки привлечь их на свою сторону разными посулами и подарками, Арудж не достиг своей цели. Против узурпатора созрел заговор. Согласно замыслам заговорщиков, в назначенный день алжирцы должны были напасть на отряд Аруджа и перебить его, призвав на помощь гарнизон Пеньона. Только предательство раба-христианина, купившего себе таким образом свободу, спасло Аруджа от расправы. Он решил нанести упреждающий удар. В пятницу, после утренней молитвы, Арудж призвал к себе представителей городской знати, якобы для ведения переговоров. Когда почтенные горожане вошли в мечеть, турки закрыли все двери и набросились на безоружных горожан.
Изрубленные останки турецкие янычары протащили по всему городу, а потом сбросили в яму с нечистотами, показывая, какая участь ждёт всякого, кто посмеет перечить новым властям Урок оказался весьма полезным, и алжирцы предпочли затаить обиду и подчиниться силе.
Укрепив свою власть, Арудж был вынужден устранить ещё одну опасность. Узнав о перевороте в Алжире, испанцы решили искоренить существовавшую опасность. К городу была направлена эскадра под командованием Диего де Вера.
Заранее оповещённый о приближении христиан, Арудж решил применить контрмеры. Когда 30 сентября 1516 года испанцы начали штурм укреплений, защитники города притворным отступлением заманили испанский отряд в ловушку, окружили и перебили всех. Среди павших едва не оказался и командующий Диего де Вера, который с трудом вернулся на свой флагман. Кровавая резня обошлась испанцам в три тысячи погибших и раненых и четыре сотни пленных. В довершение всех бед, на испанский флот обрушился шторм, который разметал все корабли, а некоторые выбросил на пустынный берег, завершив сокрушительное поражение испанской армии и флота.
Потеря своей армии стоила де Веру не только королевской опалы, но и проклятий со стороны простых испанцев. Где бы он ни появлялся, его освистывали и забрасывали камнями, считая именно его главным виновником позорного поражения. В то же время Арудж пребывал на вершине популярности и начал активно возрождать пиратский флот.
Галеры алжирцев снова вышли в море на разбойный промысел. Кроме того, Арудж озаботился расширением своих владений. В 1517 году он овладел несколькими поселениями, распространяя свою власть вдоль североафриканского побережья.
