Anii urmatori (81-78) si-i petrece in diferite misiuni in Orient; revine la Roma dupa mortea lui Sulla, facandu-si debutul ca orator in procesele impotriva lui Cornelius Dolabella si C. Antonius.
Dupa anul 70 Caesar se indeparteaza de pozitiile aristocratiei senatoriale si se apropie de tabara popularilor, combatand, alaturi de acestia, politica optimatilor. Quaestor, Pontifex Maximus, praetor, apoi guvernator al Hispaniei Ulterior, Caesar incearca sa colaboreze cu Licinius Crassus si-l sprijina intre anii 67-62 pe Pompei. Revenit in iunie 60 la Roma reuseste, gratie abilitatii sale diplomatice, sa atenueze temporar rivalitatea dintre Crassus si Pompei si profita de opozitia inversunata a senatului fata de ratificarea masurilor adoptate in anii 64-63 de Pompei in Orient, pentru a incheia primul triumvirat. Ales consul, Caesar adopta in 59 in ciuda opozitiei senatoriale, o serie de legi favorabile intereselor triumvirilor.
In calitate de proconsul, obtine in 58 guvernarea, pe o perioada de 5 ani, a Galliei Cisalpine, a Galliei Transalpine si a Illyricumului. Casatoria in 59 a fiicei sale Iulia cu Pompei contribuie la intarirea legaturilor dintre cei doi oameni politici. intrevedera de la Lucca din Etrulia dintre Caesar, Pompei, Crassus se incheie in aprilie 56 prin reinnoirea triumviratului si estomparea tensiunii reinstalate intre Crassus si Pompei. Se decide ca acestia doi sa ocupe in 55 consulatul, iar lui Caesar sa-i fie prelungita cu inca 5 ani autoritatea in provinciile sale.