Полководец сразу понял, что точечными ударами по отдельным пиратским базам успеха не достигнешь, а потому разработал целый комплекс мер, которые в своей совокупности должны были привести к необходимому результату. Разделив Средиземное море на 13 участков, он в каждой его части оставил легата с определённым количеством судов. Римский командующий словно гигантской сетью накрыл Западное Средиземноморье, захватив огромное количество пиратских кораблей. Часть их была потоплена, а часть отведена в приморские города. Уцелевшие пираты рванули в Восточное Средиземноморье, где находились их основные базы, и произвели там самый настоящий переполох. Помпей же зачистил Западное Средиземноморье от пиратов всего за 40 дней. Рим взвыл от восторга, а командующий уже вёл свой флот туда, где находились самые крупные гнёзда морских стервятников – в Киликию.
Но и противник не сидел сложа руки. Отправив всё золото и семьи в укреплённые крепости, расположенные в горах Тавра, пиратские вожаки объединили свои флоты и выступили против римлян. В решающей битве у города Коракесий[39]
хозяева морей были разгромлены римлянами наголову и бежали в свои горные крепости, надеясь там отсидеться и переждать беду. Но не вышло. Легионы маршировали вглубь Киликии, осаждали и штурмовали разбойничьи гнёзда, и в итоге пираты не выдержали. Один за другим они стали сдавать Помпею свои укреплённые острова и укрепления. Этому в немалой степени способствовало то, что римский командующий отказался от жестоких репрессивных мер и вёл себя с пленными довольно гуманно (случай в римской истории редкий). К лету 67 г. до н. э. с пиратами было покончено. Результаты деятельности Помпея впечатляли: 20 000 морских разбойников было взято в плен, 10 000 перебито в боях, 400 кораблей захвачено, а десятки пиратских крепостей разорены дотла. Оказавшихся в его руках пиратов Помпей расселил в обезлюдивших местах вдали от моря. Полководец был уверен, что таким образом он достигает двух целей: земля будет обрабатываться, а большая группа людей вместо морского разбоя займется полезным делом.Это был невиданный успех. Помпея в Риме народ был готов носить на руках, но был во всём этом ещё один подтекст, и на него чётко указал Аппиан: «
В итоге всё сошлось в одной точке: неудачи Лукулла и блестящие успехи Помпея, недостаток средств для ведения войны с восточными царями и победоносная армия и флот, только что закончившие войну с пиратами и ожидающие дальнейшей команды. Поэтому народный трибун Гай Манилий Крисп внёс в народное собрание предложение о назначении Помпея наместником Вифинии и Киликии, а также о предоставлении ему командования в войне против Тиграна и Митридата, с сохранением за ним прежних полномочий. При активном содействии Цицерона закон о назначении Помпея приняли с поразительным единодушием. Но крайним в этой ситуации оказался Лукулл: «
Все провинции и войска, которыми командовал Лукулл, переходили под начало Помпея, поскольку он был назначен командующим в войне на востоке. Фригия, Ликаония, Галатия, Каппадокия, Киликия, Верхняя Колхида и Армения вместе с лагерями и расквартированными там легионами теперь подчинялись Великому Помпею. Но помимо этого, за ним сохранялось командование военно-морскими силами республики. Так же было сделано одно немаловажное дополнение: «