Обстоятельства ему благоприятствовали: успехи морских разбойников побудили народного трибуна Авла Габиния провести в 67 году до н. э. закон о поручении Помпею истребить их. При этом ему был предоставлен "maius imperium" по всему восточному берегу Средиземного моря и на 70 миль от побережья внутри области, то есть на всём этом пространстве ему были подчинены провинциальные правители и войска. Исполнив блестящим образом это поручение, Помпей получил другое — усмирить Митридата Евпатора, что и повлекло за собой расширение территории Рима в Азии в 65—62 годах до н. э. (Сирия после свержения династии Селевкидов стала римской провинцией, а Армения, Иудея и Галилея — вассальными царствами).