Так называемые проскрипции постигли и семейство Юлиев, к счастью, без наиболее трагических последствий, хотя судьба самого молодого Цезаря висела на волоске. По некоторым сведениям, Сулла намеревался его убить, и Цезарю приходилось долго скрываться вдали от Рима. Только после ходатайств влиятельных родственников (а по Светонию, еще и весталок) стареющий Сулла оставил его в покое. Согласно некоторым источникам, он якобы заявил при этом: "Пусть будет по-вашему, но знайте, что тот, кого вы так стремитесь сейчас спасти, в свое время погубит знатное сословие, интересы которого вы отстаиваете вместо со мной. Ведь в Цезаре скрыто много Мариев!".
Здесь следует объяснить, почему семья Юлиев подверглась проскрипциям. В этом были замешаны родственные связи. Заклятый враг Суллы, Гай Марий, трибун народа и многократный консул от партии популяров, победитель Югурты, был дядей Цезаря. И. кроме того, молодой Цезарь женился на Корнелии, дочери другого выдающегося представителя популяров -- Цинны.
Этим можно, в частности, также объяснить, почему Цезарь склонялся скорее к популярам. Кроме того, знатный род Юлиев к этому времени уже обеднел.
Кажется, уже тогда проявился дипломатический талант Цезаря. Он понял, что старинная римская знать (а с ней и коллаборанты из числа популяров -преимущественно разбогатевшие их слои, вошедшие в нобилитет), выдающая себя за верных республиканцев, уже давно превратилась в эгоистическую касту, которая заботится не о благе республики, а о собственных привилегиях.
Больше всего Суллу возмущал брак Цезаря с Корнелией, и он хотел заставить его развестись с ней. (По Светонию. это был бы уже второй развод Цезаря, потому что перед тем как жениться на Корнелии, он расторгнул помолвку с Коссутией, принадлежавшей к богатому, но плебейскому роду). Цезарь не послушался, бежал из Рима, предпочтя жизнь изгнанника, хотя, как утверждают Светоний и Плутарх, он был в то время не совсем здоров. (Светоний: "Его мучил постоянный озноб"). Цезарю приходилось чуть не каждый день менять свое убежище, причем однажды он попался в руки воинам Суллы, которые прочесывали край, но ему удалось откупиться от их начальника за большие деньги.
Где-то в это время постепенно, однако все убыстряясь, начинается карьера Цезаря. Девятнадцатилетним юношей он вступает в восточные легии и участвует в боях с Митридатом и пиратами. Отправляется в Вифинию к царю Никомеду -- отсюда начинается упорная молва, что Цезарь состоял с ним в гомосексуальной связи.
Интересное приключение подкарауливало его во время одного плавания. У острова Фармакусса он попал в плен к пиратам. Когда от него потребовали выкуп -- 20 талантов, он высмеял своих пленителей, заявив, что они не знают ему цену, и сам предложил больший выкуп -- 50 талантов. Потом разослал своих спутников по близлежащим городам, чтобы они разыскали деньги, а сам с единственным другом (по некоторым источникам -- врачом) и двумя слугами остался среди пиратов. Здесь он пробыл 38 дней, отнюдь не чувствуя себя бесправным пленником. Когда ему хотелось отдохнуть, он посылал к пиратам слугу с приказом, чтобы они не шумели. По утверждению Плутарха, Цезарь даже сочинял в плену стихи и речи, причем пираты становились их невольными слушателями. И если они не проявляли при этом своего восхищения, пленник осыпал их бранью, обзывая невеждами и варварами, и часто со смехом грозил, что прикажет распять их на кресте. Пираты в ответ тоже смеялись, однако, когда после уплаты выкупа Цезаря отпустили, он собрал флот и, преследуя пиратов, захватил их. Большинство их действительно постигла обещанная участь -- они были казнены.