В 84 году до н э. молодой Цезарь был избран жрецом бога Юпитера – пост, на который мог быть избран только представитель патрицианского рода. Жрец Юпитера не имел права садиться на коня, видеть войско, не мог приносить клятвы, носить перстень и отлучаться из города, дабы не прерывать жертвоприношения богу. Он мог взять в жены только представительницу патрицианского рода. Женой Гая Юлия Цезаря стала дочь Луция Корнелия Цинны – Корнелия. Консулы Цинна и Марий захватили власть в Риме. Цезарь приходился Марию племянником, так как тот был женат на сестре матери Цезаря. Марий – полное имя Гай Юлий Марий – происходил из плебейского рода, но смог достичь высокого положения в Риме и пользовался у населения города большой популярностью. Он стал «новым человеком» – так называли представителя несенаторского сословия, который первый в своем роду добивался или достигал консульства. Предки Мария ничем не прославились на государственной службе и никогда не фигурировали на политической арене.
В борьбу с Марием и Цинной вступил Сулла, подошедший к Риму с войском. В 82 году до н э. Сулла взял город, а одержав победу, начал жестокую расправу со сторонниками Цинны и Мария. От Цезаря потребовали расторгнуть брак с Корнелией, но тот отказался. За отказ он был лишен права на отцовское наследство и под угрозой ареста вынужден был бежать из города. Но уйти ему не удалось, и он был схвачен патрулем. Свою жизнь он выкупил за 12 тысяч динариев, а в дальнейшем, благодаря связям матери, Аврелии, Сулла даровал помилование строптивому аристократу.
Свою политическую деятельность Цезарь начинал как сторонник демократических преобразований, чем завоевал широкую популярность среди городского плебса и ненависть сенатской олигархии.
Для проведения в жизнь намечаемых преобразований Цезарь заключил с наиболее крупными деятелями этого времени Гнеем Помпеем и Марком Крассом негласное соглашение о совместной борьбе с общим врагом. Соглашение, заключенное в 60 году до н э., получило в истории название первого триумвирата. Первым успехом коалиции было избрание Цезаря консулом на 59 год до н э.
Пользуясь своей популярностью, Цезарь, минуя сенат, провел через народное собрание ряд законов, удовлетворивших сторонников Помпея и Красса (раздел кампанских земель в интересах ветеранов Помпея, закон о снижении откупной суммы налога с провинции Азия).
В своих интересах Цезарь добился после истечения срока консульства назначения в провинцию Галлия сроком на пять лет с правом набора двух легионов. Прибыв в Галлию, Цезарь вначале столкнулся с племенем гельветов, проживавших в западной части современной Швейцарии. Гельветы хотели переселиться в западную Галлию и просили разрешения пройти через Нарбонскую провинцию, но получили отказ Цезаря. Попытка прорваться через римские укрепления была Цезарем отбита. Гельветы признали власть Рима и вернулись на прежние места.