Trent'anni più tardi, mentre Lucullo otteneva significativi successi sia contro Mitridate, sia contro il regno d'Armenia di Tigrane II, a "Tigranocerta" (69 a.C.), "Artaxata", "Nisibis" e Comana Pontica (68 a.C.), Gneo Pompeo Magno riusciva a ripulire l'intero bacino del Mediterraneo dai pirati, strappando loro l'isola di Creta, le coste della Licia, della Panfilia e della Cilicia, dimostrando straordinaria disciplina ed abilità organizzativa (nel 67 a.C.). L'incarico affidato a Pompeo, fu inizialmente circondato da polemiche. La fazione conservatrice del Senato era sospettosa sulle sue intenzioni ed impaurita dal suo potere. Gli ottimati provarono con ogni mezzo ad evitarla. Significativamente, Cesare faceva parte di quella manciata di senatori che sostennero il comando di Pompeo fin dall'inizio. La nomina allora fu avanzata dal tribuno della plebe Aulo Gabinio che propose la "Lex Gabinia", che assegnava a Pompeo il comando della guerra contro i pirati del Mediterraneo per tre anni, con un ampio potere che gli assicurava il controllo assoluto sul mare ed anche sulle coste per 400 stadi all'interno (70 km circa), ponendolo al di sopra di ogni capo militare in oriente. Oltre a ciò, gli si dava il potere di scegliere 15 legati dal Senato, da distribuire nelle principali zone di mare, prendere il denaro che desiderava dal Tesoro pubblico e dagli esattori delle tasse.