Először Görögországba, majd Syria provinciába ment, ahol Aulus Gabinius proconsul lovasságának parancsnoka lett.
Részt vett az Arisztobulosz megbuktatására irányuló palesztinai hadjáratokban (Kr. e. 57. és 56.) illetve Ptolemaiosz Aulétész egyiptomi királyságának restaurációjában (Kr. e. 55.).
Kr. e. 54-ben Galliába ment, ahol Julius Caesar szolgálatába állt, majd annak kegyeit élvezve a következő évben visszatért Rómába, és Kr. e. 52-re elnyerte a quaestori hivatalt.
Caesar közvetítésével még Ciceróval is kibékült.
Quaestorként Caesarral tartott a galliai háborúban (Kr. e. 52-51.).