Venció en la isla de Pitusa, en la desemborcadura del Betis, a la guarnición dejada por Annio, y cuando éste se aproximó con numerosas naves y cinco mil soldados, una tempestad y la habilidad de sus aliados cilicios permitieron a Sertorio vencer.