Comenzó sirviendo como oficial durante la llamada tercera guerra púnica a las órdenes de Publio Cornelio Escipión Emiliano (primo de su madre Cornelia y, por adopción, primo suyo), destacando en su asalto a las murallas de Cartago: se dice que fue el primero en escalarlas.