Caius Crastinus a d'abord rejoint la légion, soit la  ou soit la légion en 65, quand Pompée le Grand leva ces deux légions en Hispanie. Il fut transféré à la légion comme un centurion de catégorie junior en 61, où il fut d'abord formé, puis avoir été trié sur le volet par Jules César. Après avoir rejoint la légion, il commanda une centurie. Caius Crastinus combattit tout au long des campagnes gauloises de Jules César, et fut présent lors de la bataille d'Alésia, où il assista à la remise du chef gaulois Vercingétorix aux forces de la République romaine.