Comenzó desempeñando el cargo de tribuno o prefecto de las tropas auxiliares durante la guerra social junto a Pompeyo y Quinto Tulio Cicerón, a las órdenes del cónsul Cneo Pompeyo Estrabón en 89 a. C.