Понимая, что обычным, традиционным путем ему с пиратами не справиться, он решил разгромить их по частям, но одновременно.
С этой целью он разделил Средиземное и Черное моря на тринадцать секторов и в каждый из них направил флот, чья численность зависела от трудности задачи. Расстановка сил была следующая:
1. Тиберий Нерон и Манлий Торкват - Иберийское море и часть Атлантики от устья Тага до Балеарских островов;
2. Марк Помпоний - Балеарское и Лигустинское моря от Балеарских островов до Апеннин;
3. Поплий Атилий - Корсика и Сардиния;
4. Плотий Вар - Сицилия и Африканское море;
5. Лентул Маркеллин - североафриканское побережье от Египта до Иберийского моря;
6. Лукий Геллий Попликола и Гней Лентул Клодиан - тирренское и адриатическое побережья Италии;
7. Теренций Варрон - Эпир от Коринфского залива до пролива Отранто и патрулирование моря между Сицилией и Кикладами;
8. Лукий (Корнелий) Сисенна - берега Пелопоннеса и Македонии, западное побережье Эгейского моря;
9. Лукий Лоллий - Греческий архипелаг и Эгейское море со всеми островами;
10. Метелл Непот - южное побережье Малой Азии, Кипр и Финикия;
11. Кепион - западное побережье Малой Азии;
12. Публий Писон - Черное море;
13. Марк Поркий Катон (под началом Писона) - Мраморное море.
Составив такой «сетевой график» и обговорив с навархами детали операции, Помпей скрытно расставил флоты по местам, и в условленный день и час было начато одновременное наступление на главные пиратские базы. Основная тяжесть, как нетрудно догадаться, легла на Метелла Непота. Бежать пиратам было некуда: густой римский гребень вычесывал их из укромных архипелагов, настигал в бухтах и в открытом море. Эскадра Плотия Вара наглухо отрезала пиратов западной и восточной частей моря друг от друга, а Теренций Варрон, захвативший Крит, лишил их возможности укрыться в лабиринте островов и шхер Адриатики. Сам Помпеи с шестьюдесятью кораблями неизменно оказывался там, где требовалось подкрепление.
Начал он с западного Средиземноморья: здесь разбойников было меньше, а их поражение должно было оказать деморализующее воздействие на остальных. С пиратством в западных водах было покончено за сорок дней. Это облегчило задачу Попликолы, и в результате Апеннинский полуостров был освобожден от экономической блокады, а Помпей, обеспечив себе тыл, смог перебросить часть флота и войск на восток, чтобы приступить к выполнению решающей и самой трудной части плана.
Особенно тяжелые бои разыгрались у южных берегов Малой Азии. Почуяв, что опасность на сей раз нешуточная, пираты в панике бросились в свои гавани и крепости, считавшиеся неприступными. Но это было предусмотрено планом Помпея. Его детали неизвестны, но результат был ошеломляющим. В морской битве у Коракесия, взятого приступом, погибли более тысячи трехсот пиратских кораблей и четыреста были захвачены римлянами, десять тысяч пиратов нашли свою смерть, двадцать тысяч попало в плен. Были разрушены все разбойничьи укрепления и сожжены верфи. Захваченная добыча превзошла самые радужные ожидания. Вся операция была осуществлена за три месяца вместо трех лет.