Hij vocht na diens dood in Africa als "legatus" onder Quintus Caecilius Metellus Pius Cornelianus Scipio Nasica en onder Sextus Pompeius. Na de Slag bij Thapsus werd hij door Gaius Julius Caesar in genade aangenomen.