Las fuentes, en ocasiones poco fiables, mencionan la colaboración de Sertorio con piratas cilicios en acciones contra las islas de Ibiza y de Plana y, posteriormente, contra la costa mauritana.