Но грабители морских дорог никогда не пренебрегали и собственными интересами. Зимой 87/86 г. до н. э. Сулла перед угрозой надвигающегося голода послал Лукулла с флотом сопровождать продовольственные транспорты из Египта в Киренаики. У Лукулла было 6 кораблей: 3 греческих легких судна и 3 родосские биремы. Однако ему удалось склонить на свою сторону критян и с их помощью навести порядок в Кирене. Плутарх не сообщает, как удалось Лукуллу убедить критян. Крит был в то время настоящим пиратским государством, и поэтому наиболее вероятно, что Сулла решил поделиться с критянами награбленными сокровищами: ни римские легионы, ни тем более угрозы пираты в грош не ставили. Возможно даже, что это были те самые пираты, которые, освободившись от своих обязательств перед Лукуллом, потопили почти весь его флот сразу же по отплытии из Киренаики в Египет. После этого Лукулл решил не связываться со столь ненадежными союзниками и, набирая флот для похода на Кипр, избегал появляться в городах, известных как пристанище пиратов.
В 84 г. до н. э. Сулла заключил с Митридатом мир на выгодных для царя условиях. Но мир был для римлян понятием относительным. В то время как проконсул Киликии сулланец Публий Сервилий Ватия, получивший впоследствии прозвище Исаврийский, штурмовал твердыню Зеникета на Олимпе (в 78 г. до н. э.), на западе уже четвертый год дымился очаг новой гражданской войны, Римский наместник в Испании Квинт Серторий собрал изгнанников, недовольных режимом Суллы, провозгласил независимость Испании и объявил Риму войну. Сертория называли «новым Ганнибалом», и сходство политической ситуации действительно зашло довольно далеко. Снова угроза Риму исходила с Пиренейского полуострова, а отсутствие флота Серторий скомпенсировал союзом с пиратами, обеспечившими ему безопасность с моря и отличные плацдармы для наступательных операций — вроде Питиусских островов в Балеарском архипелаге, захваченных в 81 г. до н. э. для Сертория киликийскими пиратами. Здесь они перехватывали продовольственные суда римлян, заставляя их армию голодать, сея панику и недовольство. Подобно тому как Ганнибал поставил Рим перед перспективой войны на два фронта, заключив союз с Филиппом V, так и Серторий привел римлян в ужас, когда они узнали о его переговорах с Митридатом. Молодому Гнею Помпею, посланному с армией в Испанию, удалось, однако, после ряда поражений сломить упорство восставших не столько силой, сколько хитростью. Все свои силы Помпей употребил на то, чтобы посеять рознь среди восставших и нейтрализовать их союз с Митридатом и пиратами. Серторий был убит заговорщиками в Оске во время пира в 72 г. до н. э., но его морская база еще долго оставалась пиратским гнездом…
Армия Помпея еще спасала Рим от «нового Ганнибала», когда «третий Ганнибал» открыл военные действия в самой Италии и едва не захватил Вечный город. Его звали Спартак, и это имя достаточно известно, чтобы излагать здесь все перипетии его схватки с Римом. Но нельзя не вспомнить, что и этот полководец — один из самых талантливых и честных в истории — не погнушался заключить договор с киликийскими пиратами о переправе его двухтысячного войска в Сицилию. Он был обманут, но из этого вовсе не следует, что не выполнялись другие подобные договоры: пираты дорожили своей клиентурой и своей репутацией. Подробности этой истории неизвестны. Скромное сообщение Плутарха о том, что «киликийцы, условившись со Спартаком относительно перевозки и приняв дары, обманули его и ушли из пролива» (26 г, 10), Саллюстий дважды дополняет не менее глухими намеками об оборонительных мероприятиях, якобы предпринятых пропретором Сицилии Гаем Верресом и отпугнувших разбойников. Однако мнение Саллюстия опровергает Цицерон в речи против Верреса: «Стало быть, это ты помешал полчищам беглых переправиться из Италии в Сицилию?
Где, когда, откуда? Никогда ничего подобного мы не слыхали… А ведь если бы в Сицилии были против них хоть какие-нибудь сторожевые отряды, не пришлось бы тратить столько сил, чтобы воспрепятствовать их попыткам» (38в, 5). Правдивость Цицерона несомненна, ее признал сам Веррес, удалившийся в изгнание, не дожидаясь второй сессии суда.