Постепенно семейство Юлиев пришло в упадок и потеряло связь с основными центрами власти. Оно не располагало теми огромными средствами, которые были необходимы для того, чтобы добиться высоких постов. Многие аристократические семейства разорялись так же, как и Юлии, а ключевые посты переходили к богатым непатрицианским (плебейским) семействам. Обе сестры Цезаря сделали солидные, хотя и неблестящие партии. Что же касается брака самого Цезаря, то он должен был послужить для семьи козырной картой. Известно, что сестра отца Цезаря вышла замуж за выдающегося человека того времени, дикого и наводящего ужас Мария. В сфере политики он проявлял себя как ребёнок, причём ребёнок кровожадный, и тем не менее прославился как военный гений. Теперь Марий был мёртв, но его соратник и последователь Цинна сохранил связь с домом Юлиев.
Цезарь был уже женат на Коссуции, или, возможно, они были только помолвлены. Коссуция происходила из семейства хотя и богатого, но не игравшего никакой роли на политической или социальной сцене. Более того, супруга жреца Юпитера должна была быть патрицианкой, а Коссуция ею не была. В то время разводы по политическим мотивам, почти всегда инициируемые мужьями, были чрезвычайно часты. И вот молодой человек разводится и женится на Корнелии, дочери Цинны (84 год до н. э.). Мотивы Цинны очевидны: он хотел укрепить дружбу с домом матери Цезаря, Аврелии. Три её кузена, носившие имя Аврелии Котта, были влиятельными представителями либеральной знати, и на них Цинна мог положиться в борьбе против своего заклятого врага Суллы.
Радужные перспективы этого брака быстро рассеялись, поскольку Цинна был убит почти сразу после бракосочетания. Двумя годами позже Сулла стал диктатором в Риме (81 год до н. э.) и поставил Цезаря перед выбором: либо развестись с дочерью Цинны и заключить политически приемлемый для диктатора брак, либо уйти с политической арены. Такое предложение считалось знаком доброжелательности, современники Цезаря, получившие подобные указания, например Помпей, подчинились диктатору. Цезарь же отклонил предложение. Почему он так поступил? Потому ли, что любил Корнелию? Возможно, одним из мотивов этого достаточно смелого поступка были чувства к молодой жене. Однако на протяжении всей жизни Цезаря мы не найдём ни одного другого случая, когда бы он пожертвовал политическим положением ради любви к женщине. Но был ли отказ от предложения Суллы столь невыгоден? В 19 лет Цезарь, возможно, уже обладал какой-то долей той политической проницательности, которой прославился впоследствии. Весьма вероятно, он рассчитал, что Сулла долго у власти не продержится и что союз с партией его противников в конечном итоге может стать более выгодным. Как бы то ни было, переход на сторону беспощадного диктатора представлял собой значительный риск, а выигрыш оказался бы небольшим.
Сулла лишил Цезаря приданого жены и прав на наследство, которое она могла получить в будущем, его также отстранили от должности жреца Юпитера. Молодой Цезарь прекрасно понимал, что ему угрожает опасность, и счёл разумным скрыться подальше от бдительного ока диктатора. Семья матери и коллегия девственных весталок, которая поддерживала священный огонь во славу богов, встали на его защиту. Сулла позволил замять дело, но Цезарю пришлось испытать на себе парализующее воздействие личной беседы со свирепым диктатором. Тот резко отозвался о внешнем виде молодого человека, поскольку ему не понравился его чересчур эксцентричный стиль в одежде: ремень вокруг талии молодого человека был приспущен, а рукава с бахромой доходили до запястья. Кроме того, Цезарь любил вычурные причёски и удалял лишние волосы. Он был довольно высоким, хотя и худощавым юношей, с хорошим цветом лица и живыми тёмными глазами[2].