На торговых кораблях имелась охрана. Часто снаряжался целый торговый караван с вооружённой охраной. И пираты объединялись, рационально организовывая свой доходный, но опасный промысел.
Создавались «пиратские гнезда». В укромных бухтах они устраивали пристани и доки для ремонта поврежденных судов. В некотором удалении от берега строили крепости, где можно было отдыхать, прятать награбленное добро и держать пленников до получения выкупа.
Пиратские объединения становились могущественными. Они уже не могли существовать за счет одиночных удачных нападений на корабли. Фортуна улыбалась им далеко не всегда, на сезоны штормов приходились «вынужденные простои». Кроме того, в период войн и междоусобиц внутри государств в борьбе за власть — наиболее благоприятные для безнаказанного разбоя — существенно сокращалась торговля. Поэтому пираты совершали регулярные набеги на приморские греческие порты и поселки.
Покровительство Митридата сделало бандитский промысел Селевка государственным предприятием. Под начальством Селевка находилось несколько небольших флотов, действовавших и в Эгейском и Черном морях.
Во время третьей войны Римской империи с Понтийским царством объединенная пиратская флотилия Селевка выступила на стороне Митридата. После поражения Митридата остатки флотилии Селевка ушли на юг Черного моря в порт Синоп, сделав его основной своей базой.
В 71 году до н. э. римляне осадили Синоп. Несколько месяцев горожане успешно оборонялись, а пираты наносили удары по римскому флоту. Когда стало ясно, что город вскоре будет захвачен, Селевк приказал сжечь тяжелые суда, а сам со своими моряками-разбойниками и награбленным богатством на быстрых пиратских либурнах ушел от врагов. Дальнейшая его судьба неизвестна.
Однажды киликийские пираты взяли в плен Гая Юлия Цезаря. Они не причинили ему вреда, действуя профессионально: терпеливо ждали выкупа, а получив его, — честно выполнили уговор, отпустив опасного пленника на свободу.
Он их отблагодарил своеобразно. На четырех галерах, имея 500 воинов, вернулся на остров Фармакуссу, «базу» пиратов, застав их врасплох (они делили добычу и пьянствовали). Потопил их корабли, отобрал у них деньги и захватил более трехсот разбойников. Памятуя о хорошем к себе отношении, он приказал перерезать главарям горло, а остальных задушить. Такова была милость Цезаря. Ведь пиратам полагалось мучительное распятие и долгое умирание на кресте под жарким солнцем, когда каждый желающий (а потерпевших от разбоя было немало) мог оскорблять и терзать осужденных.