Su carrera comenzó como uno de los "triumviri capitalis", dentro del vigintivirato, para pasar inmediatamente después a ser Tribuno laticlavio de la "Legio IV Scythica", con base en Capadocia, tal vez a las órdenes de Gneo Domicio Corbulón durante la guerra contra armenios y partos. De vuelta a Roma, siguió los pasos normales de la carrera senatorial, desempeñando sucesivamente las magistraturas de cuestor y tribuno de la plebe; en ese momento, tal vez en relación con las consecuencias del turbulento año de los cuatro emperadores, fue legado de la "Legio XXI Rapax" en su campamento de Vindonissa (Windich, Suiza) en el distrito militar de Germania Superior. Su servicio debió ser lo bastante satisfactorio como para que los coemperadores Vespasiano y Tito lo beneficiasen con una "adlectio inter praetorios" que resolviese la irregularidad de mandar una legión sin haber sido pretor y con una "adlectio inter patricios" durante la censura de los coemperadores en el año 73.