Tras un breve periodo invertido en asistir a las clases de los filósofos en Atenas, donde aprendió retórica como solían hacer otros jóvenes nobles romanos de su época, fue convocado por Aulo Gabinio, procónsul de Siria, para participar en la campaña contra Aristóbulo de Judea, en la que se le concedió su primera distinción militar por ser el primero en asaltar una fortificación judía.