Помпей не загуби нито минутка в излишно протакане, като например да дразни враговете си Катул и Пизон; не за друго, а защото сам изгаряше от желание възможно най-скоро да реализира на практика това, което беше замислил през последните две години. Ако ли пък му бяха нужни още доказателства за вярата на народа в способностите му да унищожи пиратите, можеше да ги открие в незабавното падане цените на житото в деня, в който законът на Габиний влезе в сила.
Мнозина се учудиха на този му ход, но Помпей не включи в списъка на легатите си своите стари сътрудници в Испания — Афраний и Петрей. Вместо това се постара да успокои страховете на политическата опозиция, като нае безупречни аристократи като Луций Корнелий Сизена или Марк Теренций Варон, освен тях — Луций и Авъл Манлий Торкват, Лентул Марцелин и Метел Непот, по-младият от двамата братя по майка на Помпеевата съпруга Муция Терция. И все пак, за да е сигурен, връчи най-важните постове на своите хора Попликола и Лентул Клодиан. Първият щеше да пази Тосканско море, вторият — Адриатическо. Между двамата Италия беше в пълна безопасност.
Помпей раздели Средиземно море на тринайсет сектора, като начело на всеки постави върховен командващ и негов заместник. Всеки сектор се ползваше с определен брой кораби, войници и определена сума пари. Този път нямаше да се позволи неподчинение, нито пък проява на самоинициатива от страна на легатите.
— Няма да има второ Араузио — закани се Помпей в главната си квартира, където беше събрал своите легати преди започването на великото начинание. Навремето цялата римска войска беше изклана от германите при Араузио заради разногласията между военачалниците Квинт Сервилий Цепион и Гней Малий Максим. — Ако някой от вас само е мръднал в посока, в която аз лично не съм наредил да мръдне, ще му откъсна топките и ще го пратя на пазарите за евнуси в Александрия. Разполагам с неограничена власт. Това означава, че ще правите само каквото аз поискам. Всеки от вас ще получи писмени заповеди, достатъчно обстойни и подробни, за да не се чудите дори какво ще вечеряте. Правите каквото ви се каже. Ако някой от вас се окаже неподготвен да изпълнява моите заповеди, нека го заяви тук и сега. Иначе отива да пее сопрано в двора на Птолемей. Ясен ли съм?
— Може и да не се изразява добре — сподели по-късно Варон пред събрата си по перо Сизена, — но умее да убеждава хората в правотата си.
— Представи си само — отвърна му Сизена — как би изглеждал един префърцунен римски аристократ като Лентул Марцелин, изпъващ гласни струни за удоволствие на Птолемей флейтиста…
Което беше забавна шега.
Но войната срещу пиратите не беше нито забавна, нито на шега. Действията следваха едно друго с бързина и прецизност, точно както Помпей беше предвидил в своята отдавна разработвана стратегия. Никой от легатите му дори не помисляше да измени заповедите му. Ако навремето африканският му поход беше учудил всички със своите светкавични успехи, то това, което се случваше в момента, беше стократно по-зашеметяващо.
Помпей подхвана пиратите от западния край на морето и превърна своите флотилии и легиони в същинска метла, с която изхвърляше всичко непотребно от морската повърхност. Измиташе една след друга безпомощните пиратски шайки, които напразно се мъчеха да се скрият. Щом пиратски кораб хвърлеше котва в някой африкански или галски, испански или лигурийски залив, веднага го посрещаха войските на римски офицер. Консулът Пизон, който се очакваше на следващата година да управлява и двете Галии, изрично бе заповядал на местната администрация в провинциите да не оказва абсолютно никаква помощ на Помпей. Вследствие на това легатът Марк Помпоний срещна големи затруднения, но в крайна сметка и Пизон отстъпи, след като Габиний заплаши, че ще му отнеме провинциите, ако не се откаже от лошите си навици. Пизон трупаше дълг след дълг, та отчаяно разчиташе на данъците, които щеше да смъкне от гърба на галските поданици, и трябваше да се подчини.
Самият Помпей продължи да размахва метлата си в източна посока. Беше планирал да се отбие пътьом в Рим, за да съгласува с Габиний общи действия срещу Пизон. Когато двамата се срещнаха, Помпей публично размаха пръст на Габиний да не се държи толкова грубо с противниците си.