Но пользоваться благами этого родства, как и выполнять не столько сложные, сколько стеснительные обязанности жреца Юпитера, Цезарю пришлось недолго. Нельзя даже сказать с уверенностью, выполнял ли он их вообще: вступление в должность требовало соблюдения такого множества формальностей и растягивалось на такой длительный срок, что Цезарю просто могло не хватить времени. Дело в том, что весной 83 г. в Италии высадился со своей армией Сулла, началась гражданская война, а в 82 г. Рим был взят с бою сулланскими войсками. Установилась диктатура Суллы, санкционированная народным собранием.
Само собой разумеется, что все постановления и решения, принятые Марием и Цинной, были отменены. Наиболее видные их сторонники поплатились и жизнью и имуществом во время проскрипций. Цезарь был, конечно, слишком еще молод и слишком незначителен в политическом отношении, чтобы всемогущий диктатор мог считать его в какой–то мере серьезным противником. Но тем не менее он не отказал ему в некотором внимании. Видимо, родственные связи юного жреца Юпитера были все же слишком одиозными.
Цезарь был отстранен от своей почетной должности. Затем от него потребовали, чтобы он развелся с Корнелией. Однако Цезарь отказался выполнить требование диктатора. Это поставило его в трудное и опасное положение: приданое Корнелии было конфисковано, а сам он лишен права на отцовское наследство. Под угрозой ареста, переодетый, больной лихорадкой, он скитался по Сабинской области, меняя каждую ночь убежище. Несмотря на такие меры предосторожности, он все же был настигнут сулланским патрулем, и ему пришлось выкупить свою жизнь за взятку в 12 тысяч денариев.
Но и на сей раз помогли родственники. Мать Цезаря, Аврелия, имела связи в сулланских кругах. Были пущены в ход также девы–весталки, которые, по древнему римскому обычаю, пользовались правом заступничества за осужденных. Сулла даровал помилование молодому и строптивому аристократу. По традиции, скорее всего легендарной, он сделал это очень неохотно, сказав, что ходатаи сами не понимают, за кого они просят, и что в мальчишке сидит несколько Мариев .
Как бы то ни было, но, получив официальное прощение, Цезарь все же почел за благо покинуть Рим, К тому же наступал уже такой возраст, когда римлянин знатного происхождения должен был начинать свой путь служения государству. Если не удалась карьера жреца, запрещавшая службу в армии, то теперь Цезарь начал с нарушения этого запрета, тем более что некоторый стаж военной службы был в Риме негласной, но почти необходимой предпосылкой любой общественно–политической карьеры. Цезарь отправился в провинцию Азия, где вскоре оказался прикомандированным к штабу пропретора Квинта Минуция Терма. Отсюда он вскоре был направлен в Вифинию к царю Никомеду с поручением привести эскадру, которая была необходима Терму, осаждавшему в это время Митилены (на о–ве Лесбос), город, еще сохранявший верность старому врагу Рима понтийскому царю Митридату.
Пребывание Цезаря в Вифинии никак не может служить украшением его биографии. Конечно, хорошо известно, что имена великих людей окружены из только фимиамом восторгов и лести, но часто и зловонным дыханием клеветы, а на расстоянии в две тысячи с лишним лет не так просто отделить злонамеренный вымысел от не всегда приятного, но тем не менее истинного факта. Во всяком случае молва, преследовавшая Цезаря всю жизнь, приписывала ему любовные отношения с царем Никомедом, что, по выражению Светония, легло на его репутацию несмываемым пятном .
Вернувшись к Минуцию Терму, Цезарь принял участие во взятии Митилен, отличился при штурме и за проявленную храбрость был награжден дубовым венком. В 78 г. он переехал в Киликию, где участвовал в военных действиях, которые вел здесь проконсул Публий Сервилий Ватия (кстати, бывший сулланец) против морских разбойников. Однако в Киликии Цезарь задержался ненадолго. Вскоре сюда дошла весть о смерти Суллы, и он поспешил вернуться в Рим.
Непрочность и непопулярность сулланского режима стали ясны сразу же после смерти его создателя. Консул 78 г. М. Эмилий Лепид, бывший сулланец, наживший на проскрипциях немалое состояние, выступил теперь с требованием пересмотра ряда установлений покойного диктатора. В частности, он обещал вернуть земельные участки, конфискованные Суллой, их законным владельцам. Дело дошло до того, что Лепид двинул набранное им войско на Рим, но потерпел поражение, бежал в Сардинию, где вскоре и умер .
В начале этих событий в Рим возвратился Цезарь, и, если верить Светонию, Лепид пытался завербовать его в число своих приверженцев и «прельщал крупными выгодами» . Однако, несмотря на рано проявившуюся склонность и даже вкус к политическим интригам, молодой Цезарь обнаружил на первых порах большую осмотрительность и не дал вовлечь себя в предприятие, почти не имевшее шансов на успех. Он остался в стороне и от другого, гораздо более серьезного движения, возглавленного одним из крупнейших вождей марианской оппозиции — Квинтом Серторием. И хотя военные действия во время этой так называемой Серторианской войны происходили на территории Испании, но еще Сулла, а затем и сенат рассматривали это движение как непосредственную угрозу, бросив на его подавление крупные силы под командованием молодого, но успевшего уже прославить себя полководца — Помпея .
Не приняв — и, видимо, вполне сознательно — участия в этих экстремистских выступлениях, Цезарь избрал совсем иную форму для своего политического дебюта. Он предпочел наименее опасный и ь то же время широко используемый в Риме путь к достижению определенной политической репутации и карьеры: активное участие или, вернее, инициативу в организации громких судебных процессов, причем по возможности процессов с политической окраской.
В 77 г. он обвинил в вымогательствах и привлек к суду видного сулланца Г. Корнелия Долабеллу, который был консулом 81 г., а затем управлял Македонией. И хотя благодаря защите Г. Аврелия Котты и Кв. Гортензия, опытнейших судебных ораторов и патронов, Долабелла был оправдан, но обвинительная речь Цезаря оказалась настолько блестящей, что сразу утвердила за ним репутацию одного из первых ораторов Рима. О популярности этой речи свидетельствует тот факт, что она ходила в списках и сохранялась по крайней мере до II в. н. э. (поскольку была известна Тациту и Авлу Геллию ). В следующем 76 г. Цезарь по просьбе греков привлек к суду за вымогательства и взяточничество Гая Антония, тоже сулланца, который, будучи командиром конницы во время войны с Митридатом, приобрел в Греции скандальную славу. Антонию, однако, удалось избежать суда, поскольку он обратился за помощью и защитой к народным трибунам .
После этих двух процессов, не принесших ему удачи, но и не повредивших его репутации, Цезарь снова покидает Рим и отправляется на Родос слушать лекции знаменитого ритора Аполлония Молона (за несколько лет до этого у него совершенствовался в ораторском искусстве сам Цицерон). Когда Цезарь возвращался с Родоса, то у острова Фармакусса он был захвачен в плен пиратами. Оба биографа Цезаря — и Светоний и Плутарх — весьма живописно излагают этот эпизод. Версия Светония скромнее: Цезарь пробыл в плену около сорока дней, большинство своих спутников он разослал по малоазиатским городам на предмет сбора необходимой суммы для его выкупа. Выплатив пиратам 50 талантов (или 300 тысяч денариев). Цезарь был освобожден, но на этом не успокоился: собрав флот, он погнался за пиратами, захватил их и предал казни, как шутя обещал им во время своего плена .
Версия Плутарха более цветиста и потому менее правдоподобна. Плутарх вообще излагает события жизни Цезаря за 81 — 73 гг. в несколько иной последовательности, Согласно его версии, Цезарь уезжал из Рима лишь один раз. Он скрывается от преследований Суллы в Вифинии у Никомеда, затем попадает в плен к пиратам, после этого живет на Родосе и, наконец, узнав о смерти Суллы, возвращается в Рим. Что касается пребывания Цезаря у пиратов, то рассказ изукрашен такими яркими, но едва ли правдоподобными деталями: пираты якобы запросили с Цезаря 20 талантов, а он сам увеличил сумму выкупа до 50 талантов; кроме того, во время своего пребывания а плену он заставлял пиратов слушать декламируемые им стихи и речи его собственного сочинения и запрещал шуметь, когда ложился отдыхать. Нагнав и захватив пиратов после своего освобождения, он всех их приказал распять .