Desde la campaña de Marco Antonio Orator, el Senado no había vuelto a ocuparse de sus costas, lo que había proporcionado a los piratas tiempo para recuperarse e intensificar gradualmente sus actividades.