He started his military career in 134 BC, as a member of the staff of Publius Cornelius Scipio Aemilianus during the Numantine War. While in Spain he must have come into contact with Gaius Marius and Jugurtha who also served under Scipio. He probably saw action during the Siege of Numantia.