En la época final de la República, los piratas en el Mediterráneo llegaron a convertirse en un peligro, desde sus bases primero al sur de Asia Menor en las montañosas costas de Cilicia y más tarde por todo el Mediterráneo, puesto que impedían el comercio e interrumpían las líneas de suministro de Roma.