O valor do consulado residia no lucrativo governo provincial ao qual normalmente levaria. Na véspera das eleições consulares de 59 aC, o Senado procurou atribuir aos dois futuros cônsules em 59 aC, como suas províncias proconsulares, a supervisão não lucrativa de florestas e trilhas de gado na Itália. O Senado também garantiu, por meio de suborno maciço, a eleição de um anticesariano, Marcus Calpurnius Bibulus. Mas eles falharam em evitar a eleição de César como o outro cônsul.

César agora conseguiu organizar uma coalizão irresistível de chefes políticos. Pompeu havia cumprido sua missão de colocar o Oriente em ordem com notável sucesso, mas depois de seu retorno à Itália e da dispersão de seu exército em 62 aC, o Senado o frustrou – principalmente impedindo-o de garantir lotes de terra para seus veteranos. César, que havia cultivado assiduamente a amizade de Pompeu, agora fez um pacto secreto com ele. O golpe de mestre de César foi persuadir Crasso a se juntar à parceria, o chamado primeiro triunvirato. Crasso – como Pompeu, um ex-tenente de Sila – foi um dos mais ativos obstrutores de Pompeu até então. Apenas César, em boas relações com ambos, estava em posição de reconciliá-los. No início de 59 aC, Pompeu selou sua aliança com César ao se casar com a única filha de César, Júlia. César casou-se com Calpurnia, filha de Lúcio Piso, que se tornou cônsul em 58 aC.

Como cônsul, César apresentou um projeto de lei para a distribuição de terras públicas romanas na Itália, em que a primeira acusação seria uma provisão para os soldados de Pompeu. O projeto foi vetado por três tribunos da plebe, e o colega de César, Bibulus, anunciou sua intenção de impedir a transação de negócios públicos, observando os céus em busca de presságios sempre que a assembleia pública fosse convocada. César então intimidou a oposição empregando alguns dos veteranos de Pompeu para fazer um motim, e a distribuição foi realizada. O acordo de Pompeu com o Oriente foi ratificado em bloco por um ato negociado por um agente de César, o tribuno da plebe Publius Vatinius. O próprio César iniciou um ato não controverso e muito necessário para punir a má conduta de governadores de províncias.

Outro ato negociado por Vatinius deu a César Cisalpina a Gália (entre os Alpes, os Apeninos e o Adriático) e o Ilírico. Seu mandato duraria até 28 de fevereiro de 54 aC. Quando o governador designado da Gália Transalpina morreu repentinamente, esta província também foi atribuída a César por iniciativa de Pompeu. A Gália Cisalpina deu a César um campo de recrutamento militar; A Gália transalpina deu-lhe um trampolim para conquistas além da fronteira noroeste de Roma.

Entre 58 e 50 AC, César conquistou o resto da Gália até a margem esquerda do Reno e subjugou-o com tanta eficácia que permaneceu passivo sob o domínio romano durante as guerras civis romanas entre 49 e 31 AC. Essa conquista foi ainda mais surpreendente considerando o fato de que os romanos não possuíam grande superioridade em equipamento militar sobre os bárbaros do norte da Europa. Na verdade, a cavalaria gaulesa era provavelmente superior à romana, cavaleiro por cavaleiro. A superioridade militar de Roma reside em seu domínio da estratégia, tática, disciplina e engenharia militar. Na Gália, Roma também tinha a vantagem de poder lidar separadamente com dezenas de Estados relativamente pequenos, independentes e não cooperativos. César os conquistou aos poucos, e a tentativa conjunta feita por vários deles em 52 aC de se livrar do jugo romano veio tarde demais.

Embora essa conquista tenha sido grande, sua importância relativa na carreira de César e na vida romana a história foi superestimada na tradição ocidental (assim como seus breves ataques à Grã-Bretanha). Na mente de César, sua conquista da Gália provavelmente foi realizada apenas como um meio para seu fim último. Ele estava adquirindo a força de trabalho militar, a pilhagem e o prestígio de que precisava para garantir liberdade para o cumprimento da tarefa de reorganizar o Estado romano e o resto do mundo greco-romano. Esta conquista final de César parece muito maior do que sua conquista da Gália, quando vista no cenário mais amplo da história mundial e não apenas no cenário mais restrito da atual civilização filha da civilização greco-romana no Ocidente.

Em 58 aC, a fronteira noroeste de Roma, estabelecida em 125 aC, ia dos Alpes descendo a margem esquerda do alto rio Ródano até os Pirineus, contornando o sopé sudeste das Cévennes e incluindo a bacia superior do Rio Garonne sem atingir a margem gaulesa do Atlântico. Em 58 aC, César interveio além dessa linha, primeiro para expulsar os helvécios, que haviam migrado para o oeste de sua casa no que hoje é o centro da Suíça. Ele então esmagou Ariovisto, um soldado alemão rico de além do Reno. Em 57 aC César subjugou o distante e belicoso grupo belga de povos gauleses no norte, enquanto seu lugar-tenente Publius Licinius Crasso subjugou o que hoje são as regiões da Normandia e da Bretanha.

Em 56 aC, o Veneti, em que agora é o sul da Bretanha, iniciou uma revolta no noroeste que foi apoiada pelo ainda invencível Morini na costa gaulesa do estreito de Dover e Menapii ao longo da margem sul do baixo Reno. César reconquistou os Veneti com alguma dificuldade e os tratou com barbárie. Ele não conseguiu terminar a conquista de Morini e Menapii antes do final da temporada de campanha de 56 AC; e no inverno de 56-55 aC os menapii foram temporariamente expulsos de sua casa por dois povos alemães imigrantes, os usipetes e os tencteri. Esses povos foram exterminados por César em 55 aC. No mesmo ano, ele cruzou o Reno logo abaixo de Koblenz para atacar a Alemanha do outro lado do rio e, em seguida, cruzou o canal para atacar a Grã-Bretanha. Em 54 aC ele invadiu a Grã-Bretanha novamente e subjugou uma grave revolta no nordeste da Gália. Em 53 aC, ele dominou novas revoltas na Gália e construiu uma ponte sobre o Reno novamente para um segundo ataque.

A crise da guerra gaulesa de César surgiu em 52 aC. Os povos da Gália central encontraram um líder nacional no Vercingetórix Arverniano. Eles planejavam isolar as forças romanas de César, que antes invernando no outro lado dos Alpes. Eles até tentaram invadir a extremidade oeste da antiga província romana de Gallia Transalpina. Vercingetórix queria evitar batalhas campais e cercos e derrotar os romanos cortando seu suprimento s, em parte por operações de cavalaria e em parte por “terra arrasada”, mas ele não conseguiu persuadir seus conterrâneos a adotar essa política dolorosa de todo o coração.

Os Bituriges insistiram em manter cerco em sua cidade de Avaricum (Bourges), e Vercingetorix não foi capaz de salvá-lo de uma tempestade em um mês. César então sitiou Vercingetorix em Gergovia perto da moderna Clermont-Ferrand. Uma tentativa romana de invadir Gergóvia foi repelida e resultou em pesadas perdas romanas – a primeira derrota definitiva que César sofreu na Gália. César então derrotou um ataque ao exército romano em marcha e foi assim capaz de sitiar Vercingetórix em Alésia, a noroeste de Dijon. Alesia, como Gergovia, era uma posição de grande força natural, e um grande exército gaulês veio para substituí-la; mas esse exército foi repelido e dispersado por César, e Vercingetórix então capitulou.

Durante o inverno de 52-51 aC e a temporada de campanha de 51 aC, César esmagou uma série de novas revoltas esporádicas. Os mais determinados desses rebeldes foram os Bellovaci, entre os rios Sena e Somme, em torno de Beauvais. Outra força rebelde ficou sitiada no sul na fortaleza natural de Uxellodunum (talvez Puy d’Issolu na Dordonha) até que seu suprimento de água acabou. César teve as mãos dos sobreviventes decepadas. Ele passou o ano 50 AC organizando o território recém-conquistado. Depois disso, ele estava pronto para acertar as contas com seus oponentes em casa.