Один из любимцев Помпея, народный трибун Авл Габиний, выступил перед народом в 67 г. до н. э. с предложением поручить борьбу с морским разбоем одному главнокомандующему, который всюду на море и на 400 стадий от побережья внутрь страны пользовался бы проконсульской властью на всем пространстве от Геркулесовых столпов до восточной границы римского государства; такой главнокомандующий (imperator) должен быть избран на три года, а ему под начало отряжены 15 легатов, по его собственному выбору, и в его распоряжение должны поступить 200 военных кораблей; а на соответствующие издержки должна быть отпущена сумма около 13 миллионов рублей. Этому предложению, которое, очевидно, метило на Помпея, большинство сената противилось горячо, но тщетно, в насмешку выставляя на вид предлагавшему, что тут дело идет «о выборе наварха, а не монарха». Но все эти политические соображения оказались бессильными ввиду того, что весь народ страдал от морского разбойничества. Когда дело поступило на решение народного собрания, то трибун, который заявил было о том, что будет возражать против предложения, не осмелился и рта открыть, и Габиниев закон, принятый единогласно, предоставил главнокомандующему гораздо большие полномочия, чем можно было ожидать: под его началом должны были находиться 24 легата и 500 кораблей! Уже само принятие этого закона тотчас отозвалось облегчением в общественной жизни: цены на зерновой хлеб сразу понизились. А уже три месяца спустя Помпей, воспользовавшийся своими полномочиями энергично и разумно, действительно избавил римский мир от пиратства. Вытесненные из всех морей и из всех своих убежищ пираты наконец собрались близ мыса Коракесий (на западном берегу Киликии) для последней, отчаянной битвы; но битва оказалась ненужной, потому что все они решились сложить оружие.