Konsulatets värde låg i det lukrativa provinsstyret som det normalt skulle leda till. Inför det konsulära valet för 59 f.Kr. försökte senaten tilldela de två framtida konsulerna för 59 f.Kr., som deras prokonsulära provinser, den olönsamma tillsynen av skogar och nötkreaturspår i Italien. Senaten säkerställde också genom massiv bestickning valet av en anti-kejsarsnitt, Marcus Calpurnius Bibulus. Men de misslyckades med att förhindra Caesars val till den andra konsulen.

Caesar lyckades nu organisera en oemotståndlig koalition av politiska chefer. Pompeius hade utfört sitt uppdrag att ordna öst i ordning med anmärkningsvärd framgång, men efter att han återvände till Italien och hans upplösning av hans armé år 62 f.Kr. hade senaten motverkat honom – särskilt genom att hindra honom från att säkra landtilldelningar för sina veteraner. Caesar, som med allvar hade odlat Pompeys vänskap, ingick nu en hemlig pakt med honom. Caesars mästare var att övertyga Crassus att gå med i partnerskapet, det så kallade första triumviratet. Crassus – som Pompeius, en före detta löjtnant i Sulla – hade varit en av de mest aktiva av Pompeys hinder hittills. Bara Caesar, på goda villkor med båda, var i stånd att förena dem. I början av 59 fvt beseglade Pompey sin allians med Caesar genom att gifta sig med Caesars enda barn, Julia. Caesar gifte sig med Calpurnia, dotter till Lucius Piso, som blev konsul 58 fdr.

Som konsul införde Caesar ett lagförslag för tilldelning av romerska offentliga länder i Italien, där den första avgiften var att vara en bestämmelse för Pompeys soldater. Lagförslaget vetoades av tre folktribuner och Caesars kollega Bibulus tillkännagav sin avsikt att förhindra transaktionen av offentliga affärer genom att hålla ögonen på himlen för att göra uppmärksamhet varje gång församlingen sammankallades. Caesar kuppade sedan oppositionen genom att anställa några av Pompeys veteraner för att göra upplopp, och fördelningen genomfördes. Pompeys bosättning i öst ratificerades en block av en handling som förhandlades fram av en agent för Caesar, tribunen för plebs Publius Vatinius. Caesar själv initierade en icke-kontroversiell och välbehövlig handling för att straffa missförhållanden av provinshövdingar.

En annan handling som Vatinius förhandlat fram gav Caesar Cisalpine Gallien (mellan Alperna, Apenninerna och Adriatiska havet) och Illyricum. Hans mandatperiod skulle pågå till 28 februari, 54 f.Kr. När den utsedda guvernören i Transalpine Gallien plötsligt dog, tilldelades även denna provins Caesar vid Pompejus instans. Cisalpine Gallien gav Caesar en militär rekryteringsplats; Transalpine Gallien gav honom en språngbräda för erövringar utanför Roms nordvästra gräns.

Mellan 58 och 50 bce erövrade Caesar resten av Gallien upp till Rhens vänstra strand och underkastade den så effektivt att den förblev passiv under romerskt styre under de romerska inbördeskrigen mellan 49 och 31 f.Kr. Denna prestation var desto mer fantastiskt mot bakgrund av det faktum att romarna inte hade någon större överlägsenhet i militär utrustning över de nordeuropeiska barbarerna. I själva verket var den galliska kavallerin förmodligen överlägsen romaren, ryttare för ryttare. Roms militära överlägsenhet låg i behärskning av strategi, taktik, disciplin och militärteknik. I Gallien hade Rom också fördelen att de kunde handskas separat med dussintals relativt små, oberoende och samarbetsvilliga stater. Caesar erövrade dessa bitar, och det samordnade försöket som gjordes av ett antal av dem under 52 f.Kr. för att skaka av det romerska oket kom för sent. historien har överskattats i västerländsk tradition (liksom hans korta angrepp på Storbritannien). I Caesars sinne genomfördes troligen hans erövring av Gallien endast som ett medel för hans ultimata mål. Han förvärvade den militära arbetskraften, plyndringen och den prestige som han behövde för att säkra en fri hand för åtalet för uppgiften att omorganisera den romerska staten och resten av den grekisk-romerska världen. Denna slutliga prestation av Caesars vävstolar är mycket större än hans erövring av Gallien, när den ses i en vidare sammanhang av världshistorien och inte bara i en smalare miljö av den grekisk-romerska civilisationens nuvarande dottercivilisation i väst.

År 58 f.Kr. gick Roms nordvästra gräns, som grundades 125 f.Kr., från Alperna ner till vänsterbanken av den övre Rhône-floden till Pyrenéerna, med den sydöstra foten av Cévennes och inklusive den övre bassängen i Garonne River utan att nå den galliska stranden av Atlanten. År 58 f.Kr. ingrep Caesar bortom denna linje, först för att driva tillbaka Helvetii, som hade flyttat västerut från sitt hem i det som nu är centrala Schweiz. Han krossade sedan Ariovistus, en tysk förmögenhetssoldat bortom Rhen. År 57 fd underkände Caesar den avlägsna och krigsliknande belgiska gruppen av galliska folk i norr, medan hans löjtnant Publius Licinius Crassus dämpade det som nu är regionerna Normandie och Bretagne.

År 56 fvt i Veneti, i vad är nu södra Bretagne, startade ett uppror i nordväst som stöddes av den fortfarande obesegrade Morini på den galliska kusten av Dover sund och Menapii längs södra stranden av nedre Rhen. Caesar erövrade Veneti med viss svårighet och behandlade dem barbariskt. Han kunde inte avsluta erövringen av Morini och Menapii innan slutet av kampanjsäsongen på 56 fvt; och vintern 56–55 fdr utvisades Menapii tillfälligt från sitt hem av två invandrare tyska folk, Usipetes och Tencteri. Dessa folk utrotades av Caesar år 55 f.Kr. Samma år överbryggade han Rhen strax nedanför Koblenz för att plundra Tyskland på andra sidan floden och sedan korsade kanalen för att plundra Storbritannien. År 54 f.Kr. rajdade han igen Storbritannien och dämpade ett allvarligt revolt i nordöstra Gallien. År 53 fd dödade han ytterligare uppror i Gallien och överbryggade Rhen igen för en andra razzia.

Krisen i Caesars galliska krig kom 52 f Kr. Folk i centrala Gallien hittade en nationell ledare i Arvernian Vercingetorix. De planerade att avskärma de romerska styrkorna från Caesar, som hade varit övervintrar på andra sidan Alperna. De försökte till och med att invadera den västra änden av den gamla romerska provinsen Gallia Transalpina. Vercingetorix ville undvika slagen och belägringar och att besegra romarna genom att skära bort deras dels genom kavallerioperationer och dels av ”bränd jord” – men han kunde inte övertala sina landsmän att anta denna smärtsamma politik helhjärtat.

Bituriges insisterade på ständig belägring i deras stad Avaricum (Bourges), och Vercingetorix kunde inte rädda den från att bli stormad inom en månad. Caesar belägrade sedan Vercingetorix i Gergovia nära moderna Clermont-Ferrand. Ett romerskt försök att storma Gergovia drevs tillbaka och resulterade i stora romerska förluster – det första fullständiga nederlaget som Caesar hade lidit i Gallien. Caesar besegrade sedan en attack mot den romerska armén under marschen och kunde därmed belägra Vercingetorix i Alesia, nordväst om Dijon. Alesia, liksom Gergovia, var en position med stor naturlig styrka, och en stor gallisk armé kom för att lindra den; men den här armén drevs tillbaka och sprids av Caesar, och Vercingetorix kapitulerade sedan.

Under vintern 52–51 fvt och kampanjperioden 51 fvc krossade Caesar ett antal sporadiska ytterligare revolter. De mest beslutsamma av dessa rebeller var Bellovaci, mellan floden Seine och Somme, runt Beauvais. En annan rebellstyrka belägrade i söder i den naturliga fästningen Uxellodunum (kanske Puy d’Issolu på Dordogne) tills dess vattenförsörjning gav ut. Caesar lät de överlevande skära av händerna. Han tillbringade året 50 f.Kr. i att organisera det nyligen erövrade territoriet. Efter det var han redo att göra upp sina konton med sina motståndare hemma.