Довольно в юном возрасте Цезарь вступил в брак (по крайней мере, ему не было 18 лет) с дочерью одного из вождей популяров ― Цинны. Вскоре Корнелия родила ему дочь Юлию. Так у Цезаря удачно начала складываться карьера, и с личной жизнью было все в порядке. Однако бесстрашный Сулла высадился в Италии и в нескольких сражениях разгромил популяров; Марий умер еще в 86 г., а тестя Цезаря ― Цинну ― убили собственные легионеры.
К власти пришла партия сената ― та, к которой принадлежал Цезарь по праву рождения, но теперь для победителей он стал чужаком. Карьера, столь бурно начавшаяся, внезапно остановилась. Да что карьера! Едва самой жизни не лишился молодой Цезарь, волею судьбы оказавшийся во враждебном лагере. Ведь оптиматы расправлялись с марианцами отнюдь не с меньшей жестокостью, чем недавно расправлялись с ними.
Сулла лишил 18‑летнего Цезаря жреческого сана, отобрал приданное его жены и приказал развестись с Корнелией. В те смутные времена многие оказались связанными брачными узами с представителями враждебных лагерей, но даже верный сторонник диктатора ― Помпей ― не осмелился ему возразить. Он послушно развелся с обожаемой Антистией и взял в жены падчерицу Суллы, Эмилию, которая была в это время замужем и уже беременна. И лишь от упрямого юноши Сулла не смог добиться развода с Корнелией.
За непослушание, по словам римского историка Светония, Цезарь «был причислен к противникам диктатора и даже вынужден скрываться. Несмотря на мучившую его лихорадку, он должен был почти каждую ночь менять убежище, откупаясь деньгами от сыщиков, пока, наконец, не добился себе помилования с помощью девственных весталок и своих родственников и свойственников…
Сулла долго отвечал отказами на просьбы своих преданных и видных приверженцев, а те настаивали и упорствовали; наконец, Сулла сдался, но воскликнул, повинуясь то ли божественному внушению, то ли собственному чутью:
– Ваша победа, получайте его! Но знайте: тот, о чьем спасении вы так стараетесь, когда‑нибудь станет погибелью для дела оптиматов, которое мы с вами отстаивали: в одном Цезаре таится много Мариев!»
После такого прощения жизнь Цезаря всецело зависела от настроения диктатора, безжалостно истребившего всех, кто был связан родственными узами с Марием и Цинной. Юноша не осмелился появляться в Риме; некоторое время он скрывался на землях италийского народа сабинян.