Il valore del consolato stava nel redditizio governatore provinciale a cui normalmente conduceva. Alla vigilia delle elezioni consolari per il 59 aC, il Senato ha cercato di assegnare ai due futuri consoli per il 59 aC, come loro province proconsolari, la supervisione non redditizia delle foreste e dei sentieri del bestiame in Italia. Il Senato ha anche assicurato con una massiccia corruzione l’elezione di un anti-cesareo, Marco Calpurnio Bibulo. Ma non sono riusciti a impedire l’elezione di Cesare come altro console.
Cesare è ora riuscito a organizzare un’irresistibile coalizione di capi politici. Pompeo aveva portato a termine la sua missione di mettere in ordine l’Oriente con notevole successo, ma dopo il suo ritorno in Italia e il suo scioglimento del suo esercito nel 62 aC, il Senato lo aveva contrastato, in particolare impedendogli di assicurarsi assegnazioni di terre per i suoi veterani. Cesare, che aveva coltivato assiduamente l’amicizia di Pompeo, entrò ora in un patto segreto con lui. Il colpo da maestro di Cesare fu quello di convincere Crasso a unirsi alla partnership, il cosiddetto primo triumvirato. Crasso, come Pompeo, un ex luogotenente di Silla, era stato fino a quel momento uno degli ostacoli più attivi di Pompeo. Solo Cesare, in buoni rapporti con entrambi, era in grado di riconciliarli. All’inizio del 59 a.C., Pompeo suggellò la sua alleanza con Cesare sposando l’unica figlia di Cesare, Giulia. Cesare sposò Calpurnia, figlia di Lucio Pisone, divenuto console nel 58 a.C.
In qualità di console, Cesare introdusse un progetto di legge per l’assegnazione di terre pubbliche romane in Italia, sul quale la prima accusa doveva essere una disposizione per i soldati di Pompeo. Il disegno di legge è stato posto il veto da tre tribuni della plebe, e il collega di Cesare Bibulo ha annunciato la sua intenzione di impedire la transazione di affari pubblici guardando i cieli per presagi ogni volta che è stata convocata l’assemblea pubblica. Cesare poi intimidì l’opposizione impiegando alcuni dei veterani di Pompeo per fare una rivolta, e la distribuzione fu effettuata. L’insediamento di Pompeo d’Oriente fu ratificato in blocco da un atto negoziato da un agente di Cesare, il tribuno della plebe Publio Vatini. Cesare stesso ha avviato un atto non controverso e tanto necessario per punire la cattiva condotta dei governatori delle province.
Un altro atto negoziato da Vatinius ha dato a Cesare la Gallia Cisalpina (tra le Alpi, l’Appennino e l’Adriatico) e l’Illirico. Il suo mandato sarebbe durato fino al 28 febbraio 54 aC. Quando il governatore designato della Gallia transalpina morì improvvisamente, anche questa provincia fu assegnata a Cesare su istanza di Pompeo. La Gallia Cisalpina diede a Cesare un terreno di reclutamento militare; La Gallia transalpina gli diede un trampolino di lancio per le conquiste oltre la frontiera nord-occidentale di Roma.
Tra il 58 e il 50 a.C. Cesare conquistò il resto della Gallia fino alla riva sinistra del Reno e la soggiogò così efficacemente che rimase passiva sotto il dominio romano durante le guerre civili romane tra il 49 e il 31 a.C. Questo risultato fu tanto più sorprendente alla luce del fatto che i romani non possedevano una grande superiorità nell’equipaggiamento militare sui barbari del nord Europa. In effetti, la cavalleria gallica era probabilmente superiore a quella romana, cavaliere per cavaliere. La superiorità militare di Roma risiedeva nella sua padronanza di strategia, tattica, disciplina e ingegneria militare. In Gallia, Roma aveva anche il vantaggio di poter trattare separatamente con dozzine di stati relativamente piccoli, indipendenti e non cooperativi. Cesare conquistò questi frammenti e il tentativo concertato di alcuni di loro nel 52 a.C. di scrollarsi di dosso il giogo romano arrivò troppo tardi.
Per quanto grande fosse questo risultato, la sua importanza relativa nella carriera di Cesare e in quella romana la storia è stata sovrastimata nella tradizione occidentale (così come le sue brevi incursioni in Gran Bretagna). Nella mente di Cesare la sua conquista della Gallia fu probabilmente effettuata solo come mezzo per il suo fine ultimo. Stava acquisendo la forza lavoro militare, il saccheggio e il prestigio di cui aveva bisogno per assicurarsi mano libera per il perseguimento del compito di riorganizzare lo stato romano e il resto del mondo greco-romano. Questo risultato finale di Cesare si profila molto più grande della sua conquista della Gallia, quando è visto nel contesto più ampio della storia del mondo e non solo nel contesto più ristretto dell’attuale civiltà figlia della civiltà greco-romana in Occidente.
Nel 58 a.C. la frontiera nordoccidentale di Roma, stabilita nel 125 a.C., correva dalle Alpi lungo la riva sinistra del fiume Rodano superiore fino ai Pirenei, costeggiando il piede sud-orientale delle Cévennes e includendo il bacino superiore del Il fiume Garonna senza raggiungere la costa gallica dell’Atlantico. Nel 58 a.C. Cesare intervenne oltre questa linea, prima per respingere gli Elvezi, che erano emigrati verso ovest dalla loro casa nell’attuale Svizzera centrale. Ha poi schiacciato Ariovisto, un soldato di ventura tedesco proveniente da oltre il Reno. Nel 57 a.C. Cesare sottomise il lontano e bellicoso gruppo belga di genti galliche nel nord, mentre il suo luogotenente Publio Licinio Crasso sottomise quelle che ora sono le regioni della Normandia e della Bretagna.
Nel 56 a.C. i Veneti, in quello che è ora la Bretagna meridionale, ha iniziato una rivolta nel nord-ovest che è stata sostenuta dall’ancora non conquistata Morini sulla costa gallica dello Stretto di Dover e Menapii lungo la riva meridionale del Basso Reno. Cesare riconquistò i Veneti con qualche difficoltà e li trattò barbaramente. Non ha potuto concludere la conquista dei Morini e dei Menapii prima della fine della stagione di campagna del 56 aC; e nell’inverno del 56-55 aC i Menapi furono temporaneamente espulsi dalla loro casa da due popoli tedeschi immigrati, gli Usipeti e i Tencteri. Questi popoli furono sterminati da Cesare nel 55 aC. Nello stesso anno attraversò il Reno appena sotto Coblenza per attaccare la Germania dall’altra parte del fiume, quindi attraversò la Manica per attaccare la Gran Bretagna. Nel 54 aC fece nuovamente irruzione in Gran Bretagna e represse una grave rivolta nella Gallia nord-orientale. Nel 53 a.C. represse ulteriori rivolte in Gallia e raggiunse nuovamente il Reno per un secondo raid.
La crisi della guerra gallica di Cesare arrivò nel 52 aC. I popoli della Gallia centrale trovarono un leader nazionale nel Vercingetorige arverniano. Progettarono di tagliare le forze romane da Cesare, che era stato svernano dall’altra parte delle Alpi. Tentarono persino di invadere l’estremità occidentale dell’antica provincia romana della Gallia Transalpina. Vercingetorige voleva evitare battaglie campali e assedi e sconfiggere i romani tagliando i loro suppl in parte da operazioni di cavalleria e in parte da “terra bruciata”, ma non riuscì a convincere i suoi connazionali ad adottare con tutto il cuore questa dolorosa politica.
I Biturigi insistettero per mantenere l’assedio nella loro città di Avaricum (Bourges), e Vercingetorige non è stato in grado di salvarlo dalla tempesta entro un mese. Cesare allora assediò Vercingetorige a Gergovia vicino alla moderna Clermont-Ferrand. Un tentativo romano di assaltare Gergovia fu respinto e provocò pesanti perdite romane: la prima sconfitta definitiva che Cesare aveva subito in Gallia. Cesare sconfisse quindi un attacco contro l’esercito romano in marcia e poté così assediare Vercingetorige ad Alesia, a nord-ovest di Digione. Alesia, come Gergovia, era una posizione di grande forza naturale, e un grande esercito gallico venne a sostituirla; ma questo esercito fu respinto e disperso da Cesare, e Vercingetorige allora capitolò.
Durante l’inverno del 52-51 aEV e la stagione delle campagne del 51 aC, Cesare represse una serie di sporadiche rivolte. I più determinati di questi ribelli erano i Bellovaci, tra i fiumi Senna e Somme, intorno a Beauvais. Un’altra forza ribelle ha resistito all’assedio nel sud della fortezza naturale di Uxellodunum (forse il Puy d’Issolu sulla Dordogna) fino a quando la sua fornitura d’acqua non si è interrotta. Cesare ha tagliato le mani ai sopravvissuti. Trascorse l’anno 50 aC nell’organizzazione del territorio appena conquistato. Dopodiché, era pronto a regolare i suoi conti con i suoi avversari a casa.