В июле 68 года до н. э. близкий сторонник Помпея Авл Габиний был избран в народные трибуны на следующий год. К этому времени в Средиземном море не первый год действовали киликийские пираты, из-за которых Рим периодически испытывал нехватку продовольствия. В начале 67 года до н. э. цены на хлеб в городе чрезвычайно выросли из-за перебоев в поставках зерна. Тогда Габиний предложил законопроект о чрезвычайных мерах по борьбе с пиратством, в основе которого лежал план, подготовленный в сенате ещё семь лет назад, но так и не реализованный. В соответствии с законопроектом, создавалась чрезвычайная должность с широкими полномочиями, близкими к проконсульским. Полководец, получивший эти права, мог распоряжаться всем Средиземным морем и землями на 50 римских миль (почти 80 километров) вглубь. Полномочия предоставлялись на три года; командующий получал в помощь 24 полководцев-легатов с полномочиями преторов, двух полководцев с полномочиями квесторов, огромную сумму в 144 миллиона сестерциев (несмотря на тяжёлое состояние казны) и право набрать 120 тысяч солдат и 500 боевых кораблей. Выбор человека, которому вверялись беспрецедентные для Рима полномочия и войска (за исключением Суллы), был оставлен сенату. Борьба с пиратством также была актуальной, поскольку они обычно выступали союзниками понтийского царя Митридата, с которым Рим вёл войну.