През пролетта на [[67 пр.н.е.]] Помпей, заедно с войските си, състоящи се от 120 000 пехотинци и 5000 конници и 500 кораба, навлизат в морето, което предварително е разделено на 13 участъка, всеки един поверен на отделен [[легат]]. Помпей бил решил да очисти от пирати преди всичко Сицилийските и Африканските води, което успява да направи само за 40 дена. След това с 40-те си най-добри кораба той се отправя към [[Киликия]] – главното гнездо на пиратите, превзема Антикраг, Краг, разорява селищата и замъците на пиратите, пленява около 400 кораба, избива около 10 000 човека и бързо приключва войната в източната част на морето. От лятото на [[67 пр.н.е.]] търговията и живота в тази част на Рим отново поемат в обичайното си русло. Междувременно, след първия закон на Габиний, Лукул е отзован от [[Мала Азия]] и на негово място е изпратен Глабрион, но по това време Помпей е приключил с пиратите и очаквал да получи пълномощия за война с [[Митридат VI (Понт)|Митридат]]. Един от привържениците му, трибунът Гай Манилий, внася в народното събрание предложение за назначаването на Помпей за наместник на [[Витиния]] и [[Киликия]], както и да му бъде възложена войната против [[Тигран II|Тигран]] и [[Митридат VI (Понт)|Митридат]], като при това му се запазят предишните пълномощия. Новият закон е приет с невероятно единодушие.
Никога дотогава в Рим не се било случвало толкова огромна власт да бъде съсредоточавана в ръцете на един човек.
