Это был необычный закон — по нему Помпей получал не только командование флотом, но прямое единовластие и неограниченные полномочия сроком на три года во всех римских провинциях, а также в акватории Средиземного моря и береговой полосе на 75 км в глубину. Также командующий был уполномочен взять с собой 15 легатов из числа сенаторов, сколько угодно денег из казначейства и откупщиков, а также получил право набирать войска и экипажи. И когда весной 67 г. до н. э. Помпей начал действовать, под его командованием находилось 500 боевых кораблей, 120 000 воинов и 5000 конницы. Полководец сразу понял, что точечными ударами по отдельным пиратским базам успеха не достигнешь, а потому разработал целый комплекс мер, которые в своей совокупности должны были привести к необходимому результату. Он разделил Средиземное море на 13 частей и в каждой части оставил легата с определенным количеством судов. «Таким образом, распределив свои силы повсюду, Помпей тотчас захватил как бы в сеть большое количество пиратских кораблей и отвел их в свои гавани»
(Плутарх). Те, которые уцелели, рванули на Восток, в Киликию, где находились их основные базы, и произвели там самый настоящий переполох. Помпей же очистил Западное Средиземноморье от пиратов всего за 40 дней, и Рим взвыл от восторга, а командующий уже вел свой флот туда, где находились самые крупные гнезда морских стервятников — в Киликию. Но и противник не сидел сложа руки, а отправив все свое золото и семьи в укрепленные крепости, расположенные в горах Тавра, пиратские вожаки, объединив свои флоты, выступили против римлян. В решающей битве у города Коракесий (современная Аланья), бывшие хозяева морей были разгромлены наголову и бежали в свои горные крепости, надеясь там отсидеться и переждать беду, но не вышло. Легионы маршировали вглубь Киликии, осаждали и штурмовали разбойничьи гнезда, и в итоге разбойники не выдержали — один за другим они стали сдавать Помпею свои укрепленные острова и крепости. Этому в немалой степени способствовало то, что римский командующий отказался от жестоких репрессивных мер и вел себя с пленными довольно гуманно, случай в римской истории редкий. К лету 67 г. до н. э. с пиратами было покончено — 20 000 было взято в плен, 10 000 перебито в боях, 400 кораблей захвачено, а десятки крепостей разорены дотла. Оказавшихся в его руках пиратов Помпей расселил в обезлюдевших местах вдали от моря. Он считал, что этим достигает двух целей, поскольку земля будет обрабатываться, а большая группа людей вместо морского разбоя займется полезным делом. Это был невиданный успех, толпа в Риме была готова носить полководца на руках, но был во всем этом еще один подтекст, и на него четко указал Аппиан: «Так как мне кажется, что совершенное Помпеем на море являлось преддверием его похода против Митридата». Вот оно что! Расправляясь с пиратством в Средиземноморье, сенаторы не могли не держать в уме войну с понтийским царем, поскольку дело было не только в том, что разбойники были его союзниками, но и потому, что в движение были приведены огромные силы, и если ими и дальше правильно распорядиться, то можно будет достичь успеха. И все сошлось в одной точке — неудачи Лукулла и блестящие успехи Помпея, недостаток ресурсов в войне с царями на Востоке и колоссальные силы, только что закончившие войну с пиратами и ожидающие дальнейшей команды. Когда же народный трибун Гай Манилий Крисп внес в народное собрание предложение о назначении Помпея наместником Вифинии и Киликии, а также о предоставлении ему командования в войне против Тиграна и Митридата, с сохранением за ним прежних полномочий, то его приняли с поразительным единодушием.* * *
Все провинции и войска, которыми командовал Луций Лициний, также переходили под начало Помпея, поскольку он был назначен полководцем в войне на Востоке, а помимо этого за ним сохранялось командование силами Республики на море — это была колоссальная сила, которую в своих руках не сосредоточивал ни один человек. Фригия, Ликаония, Галатия, Каппадокия, Киликия, Верхняя Колхида и Армения вместе с лагерями и войсками — все эти регионы подчинялись теперь Великому Помпею. Плюс к этому было сделано одно немаловажное дополнение: «…будучи неограниченным начальником, мог воевать и заключать мир, где хочет, и кого хочет делать друзьями римского народа или считать врагами»
(Аппиан). Рим брался за дело так основательно, как никогда раньше, ему надоели поражения и неудачи в борьбе с понтийским царем, ему надоела эта бесконечная война, и в итоге, по замыслу сената, вся эта громада должна была обрушиться на Митридата и раздавить его.