события показали, что Абд-аль-Рахман, составляя свои жизненные планы, не учёл небольшой мелочи – своего племянника Абдаллаха, который много лет томился в подвалах городской крепости. Он оказался ключевой фигурой последующей трагедии. Его извлекли из подвалов и доставили к генералу. Понимая, что у него в руках претендент на престол, Педро де Наварро предложил ему сделку – трон в обмен на военную помощь. Абдаллах, недолго думая, согласился, поскольку престол значил для него больше, чем семейные привязанности. Именно он выдал местонахождение своего дяди и его свиты. Испанцы немедленно снарядили отряд из 500 наиболее подготовленных солдат и двинулись в горы. Ночью они напали на лагерь Абд-аль-Рахмана и перебили большую часть из его пятитысячного отряда. В плен попали 1600 мавров, а в качестве трофеев испанцам достались 500 верблюдов, нагруженных, помимо всего прочего, личным имуществом убитого правителя.
Узнав о падении Бужии и гибели Абд-аль-Рахмана, правитель Алжира не стал ожидать появления под своими стенами испанской армии и добровольно признал покровительство Испании. Он безвозмездно освободил всех христианских пленников и дал согласие на постройку у входа в алжирскую гавань крепости Пеньон.
Покорив Бужию и Алжир, Педро де Наварро направился к Триполи. Этот удобный порт дано стал прибежищем пиратов, которые грабили проходившие мимо христианские суда. 25 июля 1510 года испанская эскадра появилась у входа в порт. Педро де Наварро тут же приказал высаживать войска на берег для решительной атаки города. Несмотря на попытки триполитанцев отбить десант уже на берегу, профессиональные солдаты высадились на берег и быстро двинулись к крепостным укреплениям. Приступ был настолько смелым и решительным, что мавры не выдержали удара. Потеряв в бою всего 300 солдат, испанцы овладели укреплениями и ринулись грабить город. К счастью, жители Триполи уже знали о судьбе Бужии и Орана и предпочли спрятать всё самое ценное. Не получив желанных богатств, испанцы учинили в городе резню. Погибло около шести тысяч жителей.
Однако успехи испанцев были смазаны поражением экспедиционного отряда, направленного на остров Джерба. Этот оплот разбойников представлял собой безводный каменистый остров с редкими поселениями. Отряд Педро де Наварро попал в засаду во время стоянки у одного из колодцев и был вынужден отступить. Около трёх тысяч испанцев погибло, и только 600 вернулись на свои корабли. В довершение всех бед, на обратном пути к Триполи эскадра попала в страшный шторм и большая часть кораблей погибла. Сознавая, что ему не миновать королевской опалы, а возможно, и ещё более страшного наказания, Педро предпочёл перейти на службы королю Франции. Однако и здесь его настигла судьба – вскоре он попал в плен к испанцам и, чтобы не подвергнуться позорной казни, предпочёл совершить самоубийство в тюрьме.
Несколько лет соседство мавританских пиратов и испанцев носило характер мирного сосуществования. Ни та, ни другая сторона не предпринимала активных