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