Túnez pronto se transformó en refugio de los piratas berberiscos, enemigos acérrimos de los cristianos del Mediterráneo. Las continuas depredaciones de los tunecinos motivaron en 1509 las expediciones organizadas por el cardenal Cisneros, que adelantó los fondos necesarios para equipar 20 000 hombres. Cisneros entró con sus tropas en la ciudad de Orán, y Pedro Navarro sometió Bugía, Argel, Túnez, Tlemcén y en el año 1511 la ciudad de Trípoli. Pero al intentar someter la isla de Gelbes, las fuerzas españolas, agotadas, fueron acometidas por los moros. Los pocos sobrevivientes de la batalla fueron reembarcados por el general Navarro, pudiendo escapar de la muerte.