Он неплохо провёл оба дела, но его ораторское искусство всё ещё нуждалось в совершенствовании, и поэтому Цезарь объявил о своём намерении продолжить обучение на острове Родос. Там его наставником должен был стать известный греческий ритор, глава родосской школы красноречия Аполлоний Молон. Ранее его лекции посещал Цицерон, который был старше Цезаря на шесть лет и уже успел стать выдающимся оратором. По пути на Родос Цезарь нашёл время, чтобы заняться делами в Вифинии, где только что умер его друг царь Никомед. В соответствии с его завещанием Вифиния должна была присоединиться к Риму, поэтому для Цезаря там имелись потенциальные выгоды. Однако у побережья Анатолии Цезарь был похищен пиратами, представлявшими в то время серьёзную угрозу безопасности и торговле Средиземноморья. Они потребовали большой выкуп. Цезарь уже имел некоторый опыт общения с пиратами и действовал решительно и умело. Он заставил местные общины предложить похитителям сумму большую, чем они требовали, но затем, получив свободу, по собственной инициативе напал на пиратов и значительную часть из них захватил в плен. Цезарю не удалось добиться от правителя Азии решения об их казни. Возможно, тот сам извлекал выгоду из действий пиратов. Но Цезаря это не остановило, и он, не дожидаясь чьих-либо указаний, приказал распять пленных
[3]. Затем, снова по своей инициативе, он выступил против Митридата Понтийского. Это была уже третья война между ним и Римом. На этот раз причиной стал отказ царя признать аннексию соседней Вифинии. Цезарь провёл на Востоке два года. Перед возвращением на родину он некоторое время состоял на службе при чиновнике из Рима, в чьи обязанности входила борьба с пиратами. Два года вдали от дома не прошли бесследно. Подверженный посторонним влияниям и податливый юноша превратился в опытного 26-летнего мореплавателя, который за прошедшие семь лет четыре раза проделал путь до Анатолии. Цезарь также проявил себя инициативным деятелем, способным принимать самостоятельные, независимые от воли начальников решения.
Он возвратился в Рим в 73 году до н. э., узнав о смерти кузена своей матери, Гая Котты, поскольку хотел получить его место в совете жрецов. Жрецы (или понтифики) были представителями аристократии и в большинстве своём очень влиятельными людьми. Все официальные действия должны были сопровождаться религиозными обрядами, поэтому принадлежность к совету давала политические преимущества. Хотя Цезарь ещё несколько лет тому назад резко выступал против аристократов экс-правителей, члены совета не считали его противником режима, который Сулла укрепил на их благо. Но теперь Цезарь вновь продемонстрировал свою враждебность системе, с энтузиазмом поддержав движение за отмену одного из существенных элементов общественного устройства, установленного Суллой. Речь шла о народных трибунах, которые с древнейших времён традиционно имели право наложить вето на предложения, сделанные должностными лицами любого ранга. Двери дома трибуна никогда не запирались. Каждый гражданин мог обратиться к нему и днём и ночью с просьбой выступить против любого инкриминируемого нарушения общественной справедливости. Эти античные борцы против нарушений гражданских прав в течение долгого времени находились под контролем сената. Такое положение сохранялось до тех пор, пока братья Гракхи не реанимировали деятельность народных трибунов, выступив против консервативных устоев. Однако оба молодых человека умерли насильственной смертью. В 100 году до н. э. погиб Сатурний, боровшийся за предоставление трибунам почти диктаторских полномочий. Сулла, в чьи намерения входило восстановление сенаторского правления, решил сделать их совершенно беспомощными, строго ограничив их исполнительные и судебные полномочия и право вето. Он ввёл такой порядок, при котором трибуны могли быть лишены своих полномочий. За два года до смерти Гай Котта, славившийся умением вести переговоры, добился отмены последнего положения. Это было первым отступлением от конституции Суллы, которое было в законном порядке проведено в жизнь. Двумя годами позже сам Цезарь поддержал движение за восстановление других прав, которых лишились трибуны. В 70 году до н. э. этот процесс был завершён, а Цезарь поступил на военную службу, что являлось необходимым условием политической карьеры. Когда этот короткий период закончился, Цезарь выступил за принятие мер, гарантировавших амнистию противникам Суллы, жившим в изгнании. Этому он посвятил свою первую речь в народном собрании. Он подчеркнул, что его личный долг — бороться за возвращение находившегося в изгнании брата жены. Примерно в то же самое время он, по-видимому, произнёс ещё одну речь в защиту мало кому известного итальянца, ставшего жертвой гонений Суллы.
Вскоре приверженность молодого политического деятеля направлению Мария и его антиконсервативная направленность стали очевидными. Когда в 69 году до н. э. умерла тётка Цезаря, вдова великого Мария, именно Цезарь произнёс торжественную речь на её похоронах. В нарушение всех установленных Суллой порядков процессия несла изображения Мария и его сына. Это был демонстративный жест, оскорбительный для консерваторов, и Цезарь намеренно усилил его. В своей речи он заявил, что превосходит их всех по благородству происхождения, и сослался на два чрезвычайно претенциозных семейных предания. Первое гласило, что род Юлиев происходил непосредственно от богини Венеры, а второе — что генеалогия умершей восходила по материнской линии к легендарному античному римскому царю Анку Марцию. Вслед за этим Цезарь возобновляет свои связи с популярами, приверженцами Мария. Всё это произошло после смерти его жены Корнелии, родившей ему дочь Юлию, вероятно единственного ребёнка, которого он когда-либо имел. Обычно женщины, умершие в столь раннем возрасте, не удостаивались надгробных речей. Но Цезарь произнёс проникновенную речь в её честь, и его слова произвели сильное впечатление. Он не мог не воспользоваться случаем и не отдать дань уважения её отцу, Цинне, союзнику и помощнику Мария.
В это время Цезарь только что был назначен на низшую должность квестора. Ещё со времён Суллы существовало 20 таких должностей, на которые, так же как и на должности более высокого ранга, кандидаты избирались ежегодно. Квестор, достигший возраста 30 лет, допускался в сенат. На родине квесторы были хранителями государственного казначейства, а за границей помогали правителям провинций. Цезарь не получил ни одного из двух наиболее престижных назначений в метрополии, а был направлен на службу к правителю Дальней Испании. Эта в значительной мере романизированная провинция располагалась в долине Гвадалквивира. Главной обязанностью нового квестора было наблюдение за отправлением правосудия. Такая должность предоставляла молодому политическому деятелю массу возможностей для того, чтобы заслужить признание самых разнообразных групп населения, что могло способствовать его будущей политической деятельности. Цезарь узнал много важных фактов о выдающемся деятеле предыдущего десятилетия Сертории, который восстал против римских консерваторов и успешно продолжал дело Мария в Испании ещё за четыре года до приезда Цезаря. Серторий отличался гибкостью ума и редким обаянием, добился выдающихся успехов в качестве военачальника, славился умением дезориентировать противника при помощи внезапного маневра. Эти качества, несомненно, нашли отклик в душе Цезаря.
