О том, что разбойники, получив гарантии, были верны своим обязательствам, рассказывает приводившаяся выше Аморгская надпись. Похожую историю, относящуюся к зиме 76 года до н. э., когда пираты уже «имели большой флот и с помощью своих бесчисленных кораблей захватили все море», сообщает и Плутарх. Римский корабль, шедший из Вифинии на Родос, был ими захвачен у острова Фармакуссы, недалеко от Милета. Пиратам повезло: среди пассажиров был двадцатичетырехлетний римский патриций с большой свитой, направлявшийся на Родос, чтобы поступить в прославленную школу красноречия Аполлония Молона, учителя Цицерона. Прикинув его платежеспособность, пираты потребовали выкуп в двадцать талантов. Сумма была колоссальна, но римлянин рассмеялся им в лицо, заявив, что он стоит по меньшей мере пятьдесят. Те, естественно, не возражали. Тогда патриций разослал свою свиту по малоазийским городам, оставив при себе лишь лекаря и двух слуг. В плену он провел тридцать восемь дней, обращаясь со своими похитителями так, «как если бы те были его телохранителями, а не он их пленником»: укладываясь спать, он требовал полнейшей тишины; заставляя выслушивать сочиненные им поэмы и речи, ожидал восхищения, а если оно казалось ему недостаточным, называл слушателей неучами и варварами, заслуживающими веревки. Бедняги все сносили терпеливо, зачарованные огромностью суммы. Когда наконец прибыл корабль с выкупом, пленник живым и невредимым возвратился на нем в Милет, спешно снарядил корабли и погнался за своими талантами. Их еще не успели поделить, он застал пиратов на том же месте и почти всех захватил в плен. Доставшуюся ему добычу он присвоил себе в качестве приза, рассчитался с кредиторами, а разбойников доставил в Пергам и заключил в тюрьму. Совершив эти подвиги, патриций отправился к проконсулу (наместнику) провинции Азии Марку Юнию и предложил ему исполнить свои судебные обязанности. Но Юний, из зависти к захваченным патрицием богатствам и в надежде на свою долю, не спешил: он «заявил, что займется рассмотрением дела пленников, когда у него будет время». Тогда патриции, рассудив, что уж у него-то времени предостаточно, сам выполнил работу проконсула, «распрощавшись с ним, направился в Пергам и, собрав всех пиратов, приказал распять их, как он предсказывал им это часто на острове, когда они считали его слова шуткой». В благодарность же за мягкое с ним обращение и не желая подавать пример ненужной жестокости, он приказал, прежде чем развесить пиратов по крестам, заколоть их.
Молодого аристократа звали Гай Юлий Цезарь. Это было второе его знакомство с морскими разбойниками: впервые он с ними столкнулся два года назад, когда участвовал в походе Публия Сервилия (возможно, он и штурмовал крепость Зеникета).
Можно без преувеличения сказать, что род Цезаря, восходящий к Анку Маркию по матери и к Венере по отцу (следовательно, он приходился родственником «отцу римлян» Энею), был злым гением пиратов на протяжении столетия. Сам он снова имел с ними дело во время Александрийской войны, где войска противника в значительной мере состояли из сирийских и киликийских морских (и не только морских) разбойников, беглых рабов, уголовников и изгнанников. Гней Помпеи, уже познакомившийся с пиратами во время войны с Серторием, но еще не подозревавший, что его звездный час впереди, приходился Цезарю зятем. На Юлии из рода Цезарей был женат Марк Антоний, претор (второе лицо после консула) 64 года до н.э. В этом же году, как сообщают Саллюстий и Веллей Патеркул, он и погиб у берегов Крита в битве с пиратами, пытаясь очистить от них море, за что получил насмешливое прозвище Критский: кандалы, прихваченные для них этим римским Мальбруком в огромном количестве, украсили запястья самих римлян. По данным Диодора Сицилийского и Тита Ливия, однако, эта битва произошла двумя годами позже, а несостоявшийся триумфатор, заключив с пиратами позорный для римлян мир, умер год спустя. Отцом незадачливого претора был оратор Марк Антоний, консул 99 года до н. э., с чьим именем связывается первое планомерное наступление римлян на пиратов в 102 году до н. э. или чуть раньше, а старшим сыном - триумвир Марк Антоний, друг Цезаря, женатый на единокровной сестре Октавиана Августа (внучатого племянника и приемного сына Цезаря) Октавии.