Nel 69 a.C., Pompeo era il beniamino delle masse romane anche se molti ottimati erano profondamente sospettosi delle sue intenzioni. Il suo primato nello Stato fu accresciuto da due incarichi proconsolari straordinari, senza precedenti nella storia romana. Nel 67 a.C., due anni dopo il suo consolato, Pompeo fu nominato comandante di una flotta speciale per condurre una campagna contro i pirati che infestavano il Mar Mediterraneo. Questo incarico, come ogni cosa nella vita di Pompeo, fu circondato da polemiche.