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