Konsulatets verdi lå i det lukrative provinsstyret som det normalt ville føre til. På slutten av det konsulære valget for 59 f.Kr. prøvde senatet å tildele de to fremtidige konsulene i 59 f.Kr., som deres prokonsulære provinser, det ulønnsomme tilsynet med skog og storfe i Italia. Senatet sikret også ved massiv bestikkelse valget av en keisersnitt, Marcus Calpurnius Bibulus. Men de klarte ikke å forhindre Cæsars valg som den andre konsulen.

Caesar lyktes nå med å organisere en uimotståelig koalisjon av politiske sjefer. Pompeius hadde utført sitt oppdrag for å sette orden på Østen med bemerkelsesverdig suksess, men etter at han kom tilbake til Italia og hans oppløsning av hæren i 62 f.Kr., hadde senatet hindret ham – spesielt ved å forhindre ham i å sikre landtilskudd til veteranene. Caesar, som iherdig hadde dyrket Pompeys vennskap, inngikk nå en hemmelig pakt med ham. Cæsars mesterslag var å overtale Crassus til å bli med i partnerskapet, det såkalte første triumviratet. Crassus – som Pompey, en tidligere løytnant i Sulla – hadde vært en av de mest aktive av Pompeys hindringer så langt. Bare Caesar, på god vilkår med begge, var i stand til å forene dem. Tidlig i 59 f.Kr. beseglet Pompey alliansen med Cæsar ved å gifte seg med Cæsars eneste barn, Julia. Caesar giftet seg med Calpurnia, datter av Lucius Piso, som ble konsul i 58 fvt.

Som konsul innførte Caesar et lovforslag om tildeling av romerske offentlige land i Italia, der den første siktelsen skulle være en bestemmelse for Pompeys soldater. Lovforslaget ble nedlagt veto av tre tribuner i pleben, og Cæsars kollega Bibulus kunngjorde at han hadde til hensikt å forhindre transaksjoner med offentlig virksomhet ved å se på himmelen for å få beskjed når offentlig forsamling ble innkalt. Caesar kuet deretter opposisjonen ved å ansette noen av Pompeys veteraner til å lage et opprør, og distribusjonen ble gjennomført. Pompeys bosetting av Østen ble ratifisert en bloc av en handling som ble forhandlet fram av en agent for Caesar, tribunen til plebs Publius Vatinius. Caesar selv satte i gang en ikke-kontroversiell og sårt tiltrengt handling for å straffe forseelser fra provinshøvdinger.

En annen handling som Vatinius forhandlet om ga Caesar Cisalpine Gallia (mellom Alpene, Apenninene og Adriaterhavet) og Illyricum. Hans tid skulle vare til 28. februar, 54 f.Kr. Da den utnevnte guvernøren i Transalpine Gallia plutselig døde, ble også denne provinsen tildelt Cæsar etter Pompeys tilfelle. Cisalpine Gallia ga Cæsar en militær rekrutteringsplass; Transalpine Gallia ga ham et springbrett for erobringer utenfor Romas nordvestlige grense.

Mellom 58 og 50 bce erobret Caesar resten av Gallia opp til venstre bred av Rhinen og underlagt den så effektivt at den forble passiv under romersk styre gjennom de romerske borgerkrigen mellom 49 og 31 f.Kr. Destinasjonen var desto mer fantastisk i lys av det faktum at romerne ikke hadde noen stor overlegenhet i militærutstyr over de nordeuropeiske barbarene. Faktisk var det galliske kavaleriet sannsynligvis overlegen romeren, rytter for rytter. Romas militære overlegenhet lå i mestring av strategi, taktikk, disiplin og militærteknikk. I Gallia hadde Roma også fordelen av å kunne håndtere separat med dusinvis av relativt små, uavhengige og lite samarbeidsvillige stater. Caesar erobret disse stykkevis, og det samordnede forsøket gjort av en rekke av dem i 52 f.Kr. for å riste av det romerske åket kom for sent.

Flott om denne prestasjonen var, dens relative betydning i Caesars karriere og i romersk historien er blitt overvurdert i vestlig tradisjon (som hans korte razziaer mot Storbritannia). I Cæsars sinn ble hans erobring av Gallia sannsynligvis bare utført som et middel til hans endelige mål. Han tilegnet seg den militære arbeidskraften, plyndringen og prestisjen som han trengte for å sikre seg en fri hånd for påtalemålet om oppgaven med å omorganisere den romerske staten og resten av den gresk-romerske verdenen. Denne siste oppnåelsen av Cæsars vevstoler er mye større enn hans erobring av Gallia, når den blir sett på i en bredere sammenheng av verdenshistorien og ikke bare i en smalere setting av den gresk-romerske sivilisasjonens nåværende dattersivilisasjon i Vesten.

I 58 fvt løp Romas nordvestlige grense, etablert i 125 fvt, fra Alpene og nedover den venstre bredden av den øvre Rhône-elven til Pyreneene, og satte den sørøstlige foten av Cévennes og inkluderer den øvre bassenget til Garonne-elven uten å nå den galliske kysten av Atlanterhavet. I 58 f.Kr. grep Caesar ut over denne linjen, først for å kjøre tilbake Helvetii, som hadde vandret vestover fra hjemmet sitt i det som nå er det sentrale Sveits. Deretter knuste han Ariovistus, en tysk lykksoldat utenfor Rhinen. I 57 f.Kr. underkalte Caesar den fjerne og krigslige belgiske gruppen av galliske folk i nord, mens løytnanten Publius Licinius Crassus underkalte det som nå er regionene Normandie og Bretagne.

I 56 f.Kr. ble Veneti, i hva er nå sørlige Bretagne, startet et opprør i nordvest som ble støttet av den fortsatt ikke erobrede Morini på den galliske kysten av Doverstredet og Menapii langs sørbredden av nedre Rhinen. Caesar gjenerobret Veneti med vanskeligheter og behandlet dem barbarøst. Han klarte ikke å fullføre erobringen av Morini og Menapii før kampsesongens slutt var 56 f.Kr. og vinteren 56–55 f.Kr. ble Menapii midlertidig utvist fra hjemmet av to tyske innvandrere, Usipetes og Tencteri. Disse menneskene ble utryddet av keiseren i 55 f.Kr. Samme år brode han Rhinen like nedenfor Koblenz for å raide Tyskland på den andre siden av elven, og krysset deretter kanalen for å raide Storbritannia. I 54 f.Kr. raidet han Storbritannia igjen og la under et alvorlig opprør i det nordøstlige Gallia. I 53 f.Kr. la han ned ytterligere opprør i Gallia og brode Rhinen igjen for et nytt raid.

Krisen i Cæsars galliske krig kom i 52 f.kr. Folket i sentrum av Gallia fant en nasjonal leder i Arvernian Vercingetorix. De planla å avskjære de romerske styrkene fra Caesar, som hadde vært de overvintret på den andre siden av Alpene. De forsøkte til og med å invadere den vestlige enden av den gamle romerske provinsen Gallia Transalpina. Vercingetorix ønsket å unngå slag og beleiringer og å beseire romerne ved å avskjære deres suppl er – dels av kavalerioperasjoner og dels av «svidd jord» – men han kunne ikke overtale landsmennene til å innføre denne smertefulle politikken helhjertet.

Bituriges insisterte på stående beleiring i byen deres Avaricum (Bourges), og Vercingetorix klarte ikke å redde den fra å bli tatt av storm innen en måned. Caesar beleiret deretter Vercingetorix i Gergovia nær moderne Clermont-Ferrand. Et romersk forsøk på å storme Gergovia ble frastøtt og resulterte i store romerske tap – det første direkte nederlaget som Cæsar hadde lidd i Gallia. Caesar beseiret deretter et angrep på den romerske hæren under marsjen og klarte dermed å beleire Vercingetorix i Alesia, nordvest for Dijon. Alesia, som Gergovia, var en posisjon med stor naturlig styrke, og en stor gallisk hær kom for å avlaste den; men denne hæren ble frastøtt og spredt av Caesar, og Vercingetorix kapitulerte deretter.

I løpet av vinteren 52–51 f.Kr. og kampanjesesongen på 51 f.Kr., knuste Caesar en rekke sporadiske ytterligere opprør. De mest målrettede av disse opprørerne var Bellovaci, mellom elvene Seine og Somme, rundt Beauvais. En annen opprørsstyrke beleiret i sør i den naturlige festningen Uxellodunum (kanskje Puy d’Issolu på Dordogne) til vannforsyningen ga ut. Caesar fikk avskåret hendene på de overlevende. Han tilbrakte året 50 f.Kr. i å organisere det nylig erobrede territoriet. Etter det var han klar til å gjøre opp regnskapet med sine motstandere hjemme.