Когда Селевкиды наконец заметили, что хозяева в государстве не они, а бесчисленные вожди пиратских шаек, было уже поздно. По их просьбе римский сенат отрядил в Малую Азию поочередно нескольких полководцев, чтобы те ознакомились с положением дел на месте. Диагноз оказался совсем иным, чем ожидали сирийские цари. Римляне решили, с ноткой растерянности пишет Страбон, «что пиратство явилось только следствием испорченности правителей, хотя и постыдились устранить последних, так как сами утвердили порядок наследования в роде Селевка Никатора». Брошенные своими покровителями, Селевкиды стали легкой добычей парфян, захвативших земли за Евфратом, Армению и почти все прибрежные области Сирии. Море парфяне передали в полное распоряжение киликийцев.
Митридатовы войны дали пиратству новый толчок. Умный и хитрый политик, образованнейший человек своего времени, Митридат создал необъятную империю, соперничавшую с Римом. Но если римляне общались со своими подданными посредством кнута и меча, Митридат, свободно владевший двадцатью двумя языками, прекрасно разбирался в нуждах и интересах подвластных ему народов и старался по возможности не ущемлять их прав. Не обошел он своим вниманием и эвпатридов удачи. Ловко использовав их в завоевании прибрежных государств, он провозгласил их затем своими союзниками, узаконив тем самым существование пиратского государства с центром в Кили- кии. В его флоте, насчитывавшем четыреста трирем, множество пентеконтер и легких судов, быстрые миопароны пиратов играли не последнюю роль, будь на них команды греков из портовых городов Понта, египтян, финикиян или киликийцев.
Эвпатриды удачи верили в Митридата и любили его. Когда ему однажды грозила гибель в бушующем море, их легкое судно, презрев опасность, сумело подобраться к царскому кораблю, где трюм уже был полон воды, и Митридату «вопреки всякому ожиданию», замечает Плутарх, удалось достичь берега. Ошибка Митридата была в том, что он всячески сдерживал действия своих новоявленных соратников, подчиняя флот задачам армии. Если бы пиратские флотоводцы (а среди них было немало талантливых) имели возможность самостоятельно планировать и осуществлять свои операции, исход войны мог бы быть иным.
Но грабители морских дорог никогда не пренебрегали и собственными интересами.
Зимой 87/86 годов до н. э. всесильный Сулла перед угрозой надвигающегося голода послал Лукулла с военным флотом сопровождать продовольственные транспорты из Египта и Киренаики. У Лукулла было всего шесть кораблей: три миопарона и три родосские биремы. Однако ему удалось склонить на свою сторону критян и с их помощью навести порядок в Кирене. Плутарх не сообщает, как удалось Лукуллу убедить критян присоединиться к нему. Крит был в то время настоящим пиратским государством, и поэтому наиболее вероятно, что Сулла решил поделиться с критянами награбленными сокровищами: ни римских легионов, ни тем более угроз разбойники в грош не ставили. Возможно даже, что это были те самые шайки, что, освободившись от своих обязательств перед Лукуллом, потопили почти весь его флот сразу же по отплытии из Киренаики в Египет. После этого Лукулл решил не связываться со столь ненадежными союзниками и, набирая флот для похода на Кипр, избегал появляться в городах, известных как пристанища пиратов.