Comenzó su carrera militar en el año 134 a. C., como miembro del estado mayor de Publio Cornelio Escipión Emiliano en el asedio a la rebelde ciudad hispana de Numancia.