Имея опорные пункты в Сицилии и Киликии, на Крите и Кифере, дугой опоясывающих с юга Грецию и Италию, пираты были неуязвимы и крайне опасны. Действия Квинта Цецилия Метелла, участника Серторианской войны, предпринятые вслед за разрушением пиратами Делоса (в тот год Метелл был консулом) и затем еще год спустя, на первых порах принесли римлянам успех: он очистил от них весь Крит и уже приступил было к осаде последней пиратской цитадели. Оказавшись на краю гибели, пираты воззвали к Помпею, напоминая о том, что Крит — его владение, а не Метелла, и Помпей не придумал ничего лучшего, как письменно потребовать от Метелла прекращения войны. В другом письме, адресованном пиратским главарям, Помпей приказал не подчиняться требованиям Метелла и послал на помощь осажденным претора с войсками. Метелл, однако, довел войну до конца, и претору с остатками войска пришлось под градом насмешек и оскорблений с обеих сторон ретироваться из павшей крепости. В эту историю трудно поверить, и тем не менее она неплохо иллюстрирует политическую обстановку в Риме. Показательно, что Метелл, как и Марк Антоний, отправился не в Киликию, а на Крит и тоже получил прозвище Критский — на сей раз без тени юмора. Его экспедиция была послана после того, как римский сенат аннулировал унизительный мир, заключенный после кампании Антония Критского, и потребовал выдачи всех пленников, пиратских главарей и кораблей, 300 заложников и контрибуцию в 4 тыс. серебряных талантов. Вполне понятно, что эти условия были неприемлемы для недавних победителей римлян, а успехи Метелла, продемонстрировавшие возможности римской армии, усилили недовольство и растерянность римских граждан.
Это была единственная историческая эпоха, когда носитель звания «властитель морей» не вызывал сомнений, и он не желал делить его ни с кем. Накануне экспедиции Антония Критского консул Гай Аврелий Котта с прискорбием констатировал, что не только моря, но и все острова и побережья были в полной власти пиратов. Они чувствовали себя в Средиземноморье как дома, их рейды больше были похожи на увеселительные прогулки: «выставляя напоказ вызолоченные кормовые мачты кораблей, пурпурные занавесы и оправленные в серебро весла, пираты словно издевались над своими жертвами и кичились своими злодеяниями» (26ж, 24). Их флот превышал 1 тыс. кораблей и был, пожалуй, равен сумме всех государственных флотов Средиземноморья, превосходя их к тому же по качеству. Попытки сопротивления подавлялись немедленно и безжалостно. Морские разбойники держали в своих руках до 400 прибрежных городов, прежде всего в Сицилии, на Крите и в Киликии. Население этих городов и многочисленные банды сухопутных разбойников формировали их ударные отряды на побережьях. В Италии в 79 г. до н. э. они осадили Популоний. У пиратов были свои якорные стоянки, гавани, береговые службы наблюдения и связи. «Укрепленные города захватывались путем штурма или подкопа, — пишет Ормерод, — некоторые даже посредством настоящей осады, столь велика была безнаказанность пиратов, которые, приставая без боязни, устраивали попойки на любом берегу и совершали рейсы в глубь страны до тех пор, пока прибрежные районы не были разорены, а сами римляне — лишены возможности пользоваться Аппиевой дорогой. Нам очень мало известно о стремительных десантах и поспешных отступлениях; пираты открыто обретались на берегу, чтобы распорядиться своими пленниками; и города и отдельные лица равно захватывались ради выкупа. Главным их оружием был террор. С теми, кто покорялся, обращались мягко, но те, кто сопротивлялся или пытался отомстить, подвергались самым ужасным репрессиям» (119, с. 227–228). Чтобы сломить волю пленников, их накрепко связывали лицом к лицу с мертвецами, протягивали на канате под килем, на ходу корабля просовывали головой наружу сквозь кожаные манжеты нижнего ряда весел, заставляя «прогуляться» по фальшборту или рею. Дьявольская изобретательность пиратов была неистощима. Плутарх рассказывает (26ж, 24), как они расправлялись со знатными римлянами с захваченных кораблей. Если пленник с гордостью произносил магическую формулу: «Я — римский гражданин», — пираты с испуганным видом униженно вымаливали прощение и, дабы они сами или их коллеги вторично не стали жертвами пагубного заблуждения, облачали пленника в тогу и сандалии, а затем с тысячью извинений указывали ему направление к дому и почтительнейше вышвыривали за борт, если он не желал воспользоваться спущенной посреди моря сходней.