Пиратство на Средиземном море с давних пор было делом обычным; но в первые десятилетия последнего века до P. X. эти беспорядки дошли до ужасающих размеров. Теперь уже не отдельные разбойничьи суда подстерегали в море купцов или грабили по берегам; корсары сделались теперь силой и со времени первой войны с Митридатом образовали нечто вроде государства с особым духом общественности и с прочной организацией; и это-то государство, по-видимому, хотело разделить с римлянами господство над миром. Они называли себя киликийцами, потому что многие из них принадлежали к этому племени; но все племена, жившие на берегах Средиземного моря, имели среди этого общества своих представителей. Преследуемые, притесняемые или разоренные жители римских провинций, особенно из азиатских стран, бежавшие приверженцы различных побежденных партий, искатели приключений всякого рода – все бросались на море, где их не могла достать рука римской республики, морские силы которой находились в упадке, и здесь производили насилие в отместку за свои прежние страдания, мстили гражданским общинам, изгнавшим их из своей среды, вели войну со всем миром.
Римляне неоднократно посылали флот и полководцев для уничтожения пиратов. В 79 г. консул Н. Сервилий Ватия в кровопролитном сражении разбил пиратский флот, разрушил много городов, принадлежавших им на южном берегу Малой Азии, затем в трехлетней кампании (78-76 гг.) в Исаврии, богатой заливами и горами, разрушил множество разбойничьих притонов среди скал, за что и получил прозвание Исаврийского; но этим зло еще не было искоренено. Вскоре после его возвращения в Рим разбой начался снова и с еще большей силой. В 74 г. против пиратов был послан М. Антоний, сын оратора и отец триумвира, с обширными полномочиями; но своим неудачным походом он заслужил только насмешки и позор. Дело становилось час от часу хуже и невыносимее. Римский флот ушел с места битвы; даже легионы ждали только зимы, чтобы перебраться через море, не подвергаясь опасности со стороны пиратов: все государственное управление расстроилось, всякие сношение были затруднены. Денежные посылки наместников и сборщиков податей попадали в руки пиратов, торговый люд лишился барышей, пошлины и другие государственные доходы стали уменьшаться, прибрежные нивы оставались необработанными, подвоз хлеба в Италию и в Рим был отрезан. Такому положению дел необходимо было положить конец; этого требовали нужда и честь римского имени.
Тогда, в 67 г., трибун Авл Габиний, человек разорившийся, но хороший солдат и ловкий делец, выступил – может быть, по воле Помпея – с предложением, чтобы для усмирения морских разбойников выбран был из бывших консулов главнокомандующий с неограниченной консульской властью, без ответственности, на три года, которому предоставлена была бы верховная власть над всем Средиземным морем и над всеми берегами на протяжении десяти миль от моря внутрь страны; он должен избрать из сената 15 подчиненных ему полководцев с преторской властью, иметь право брать из государственной казны и провинциальных казначейств столько денег, сколько ему будет угодно; ему даются 200 кораблей с полномочием набрать самому требуемое число солдат и матросов. Народ принял это предложение с восторгом, потому что дороговизна довела его почти до голода, и тотчас же было указано на Помпея как на человека, которого следует избрать для выполнения этой задачи. Но сенатская партия была против Помпея; она боялась предоставить такую большую власть человеку, который уже два раза заставлял делать себе уступки, находясь во главе войска.