Caesar, MÖ 73'te askeri tribün oldu. Caesar'ın büyük ihtimalle görev yerinin, Köle Savaşları'nın yakıp kavurduğu İtalya'dır. MÖ 73'te Spartacus adlı bir Trakyalının liderliğinde bir grup gladyatör, Capua yakınlarında eğitim gördükleri okuldan kaçmış ve tüm İtalyan yarımadasını kapsayan köle ayaklanmasına sebep olmuşlardı. Spartacus bir dizi etkileyici zafer kazanmış ve MÖ 71'de Marcus Licinius Crassus tarafından mağlup edilene kadar peş peşe birçok Roma ordusunu dağıtmıştır. Caesar'ın bu süre zarfında Crassus'un emri altında görev yapmış olması mümkündür.