En 1495, lors de la première guerre d'Italie, les belligérants enrôlent des pirates et Centelles et Navarro se retrouvent aux côtés des Français. Après la guerre, ils reprennent leurs activités de pirates à tel point que la république de Venise décide d'en finir avec eux, en vain.