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