сам Помпей не решался пойти на крайние шаги и, достигнув ближайшей цели, распустил войско и сложил с себя полномочия консула.
До 67 года до н. э. Помпей жил как частный гражданин, но в том году сенат принял два закона, предложенных сторонником Помпея Габинием: первый – об отозвании Лукулла из Азии, где велась война с Митридатом, второй – о назначении главнокомандующего для борьбы на море с пиратами. Последний закон был предложен непосредственно для Помпея.
Согласно этому закону, главнокомандующему в предстоящей войне давалась на три года власть над всем Средиземным морем и его береговой полосой по всей его окружности, а также предоставлялось право пригласить 15 сенаторов в звании преторов и квесторов и право производить неограниченный набор войска. Главнокомандующий мог распоряжаться столичной и провинциальной кассами, единовременно получая 144 миллиона сестерциев.
Несмотря на сильное противодействие со стороны противников Помпея – Пизона, Катулла и других, избрание Помпея было восторженно встречено римским населением. Помпею было даже разрешено увеличить свое вооружение и вместо 15 иметь с собой 24 претора. Весной 67 года до н. э. Помпей с сильным войском (120 тысяч пехоты и 5 тысяч всадников) на 500 кораблях вышел в море. Для более успешной борьбы и поиска пиратов Помпей предварительно разделил морскую «территорию» на 13 округов и поручил каждый отдельный округ специальному легату.
На первом этапе Помпей решил очистить от пиратов сицилийские и африканские воды. Это ему удалось сделать за 40 дней. Затем с 60 лучшими кораблями Помпей отправился в сердце пиратов – Киликию, где взял Антикрат. Были уничтожены стоянки и замки пиратов, захвачены около 400 кораблей и истреблены до 10 тысяч человек. Так завершилась война в области восточного бассейна Средиземного моря, и уже летом того же года на Средиземноморье началась мирная жизнь, торговля вновь стала процветать.
Сразу же после окончания войны с пиратами Помпей стал ожидать полномочий для войны с понтийским царем Митридатом VI Евпатором. По предложению одного из главных сторонников Помпея, Гая Манилия, народное собрание приняло предложение о назначении Помпея наместником Вифинии и Киликии и о возложении на него ведения войны против Тиграна II Армянского и Митридата с сохранением за ним прежних полномочий. Этот закон единодушно был принят всем населением Рима. До этого никогда такая громадная власть не сосредоточивалась в руках одного человека.
До начала военных действий Помпею удалось заключить союз с парфянами. Пойдя им на незначительные уступки, он добился того, что парфяне разорвали союз с Митридатом и Тиграном. Выступив с 50-тысячным войском к Понту, Помпей начал занимать города и стремился сразиться с основными силами Митридата, но тот отходил все дальше на восток, не вступая в сражение. По численности войска Митридата уступали римлянам – у него было всего 30 тысяч пехоты и 2 тысячи конницы, поэтому на сражение Митридат не решался.
