Como todos los ciudadanos romanos, a los diecisiete años comenzó el servicio militar bajo las órdenes de Pompeyo Estrabón —padre de Pompeyo— durante la Guerra Social (91-88 a. C.).