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