Принятую на себя задачу Помпей исполнил блистательно. Конечно, со средствами Римского государства, если распоряжаться ими сколько-нибудь умело, было и нетрудно сломить пиратство, но тем не менее нельзя не признать, что успех был достигнут быстро благодаря умелой организации, которую Помпей придал данным в его распоряжение силам. Давно не испытывали в Риме такого чувства удовлетворения, как теперь, когда Помпей, отплыв весною 67 г., уже через 40 дней совершенно очистил от разбойников море между Италией, Сицилией и Африкой, а затем перешел в восточные воды и там в течение 7 недель почти окончательно истребил пиратство. До 1300 разбойничьих кораблей было потоплено, погибло свыше 10 000 корсаров. Погибли они почти все в боях, с теми же, кто изъявлял покорность, Помпей обращался чрезвычайно снисходительно.