Покорив Бужию и Алжир, Педро де Наварро направился к Триполи. Этот удобный порт дано стал прибежищем пиратов, которые грабили проходившие мимо христианские суда. 25 июля 1510 года испанская эскадра появилась у входа в порт. Педро де Наварро тут же приказал высаживать войска на берег для решительной атаки города. Несмотря на попытки триполитанцев отбить десант уже на берегу, профессиональные солдаты высадились на берег и быстро двинулись к крепостным укреплениям Приступ был настолько смелым и решительным, что мавры не выдержали удара. Потеряв в бою всего 300 солдат, испанцы овладели укреплениями и ринулись грабить город. К счастью, жители Триполи уже знали о судьбе Бужии и Орана и предпочли спрятать всё самое ценное. Не получив желанных богатств, испанцы учинили в городе резню. Погибло около шести тысяч жителей.
Однако успехи испанцев были смазаны поражением экспедиционного отряда, направленного на остров Джерба. Этот оплот разбойников представлял собой безводный каменистый остров с редкими поселениями. Отряд Педро де Наварро попал в засаду во время стоянки у одного из колодцев и был вынужден отступить. Около трёх тысяч испанцев погибло, и только 600 вернулись на свои корабли. В довершение всех бед, на обратном пути к Триполи эскадра попала в страшный шторм и большая часть кораблей погибла. Сознавая, что ему не миновать королевской опалы, а возможно, и ещё более страшного наказания, Педро предпочёл перейти на службы королю Франции. Однако и здесь его настигла судьба — вскоре он попал в плен к испанцам и, чтобы не подвергнуться позорной казни, предпочёл совершить самоубийство в тюрьме.
Несколько лет соседство мавританских пиратов и испанцев носило характер мирного сосуществования. Ни та, пи другая сторона не предпринимала активных действий для того, чтобы изменить ситуацию, так продолжалось до 1514 года, когда к тунисскому султану явился Арудж, который предложил внезапно атаковать Бужию и освободить её от испанцев. Предложение было принято, и в распоряжение Аруджа были переданы ещё две галеры. С этими силами Арудж решил атаковать город. Как и следовало ожидать, атака малочисленного отряда пиратов, мало понимавших в осаде крепостей, закончилась катастрофой. Штурм был отбит, а Арудж в бою лишился руки и едва не погиб от потери крови при ампутации. Слабеющий Арудж передал командование Хайреддину и отправился зализывать раны.
Эскадра Аруджа двинулась к Минорке. Пока Арудж лежал в беспамятстве на борту флагманской галеры, Хайреддин совершил вылазку на берег и захватил испанский форт и 40 пленных. К сожалению, враждебность местных жителей не позволила ему рассчитывать на больший успех. Тогда пираты взяли курс на Корсику, у берегов которой ограбили несколько торговых кораблей.
