Next he was commissioned a military tribune in Legio IV Scythica, during which time he distinguished himself, earning dona militaria from the emperor Trajan. Maximus returned to Rome, where he became a quaestor serving in the city, and upon completion of this traditional Republican magistracy Maximus was enrolled in the Senate. Following this he served as ab actis Senatus, or recorder of the Acta Senatus.
Next he was assigned a military position in Legio IV Scythica, where he demonstrated notable achievements, earning imperial recognition from Emperor Trajan. Maximus then returned to Rome, taking on the role of quaestor in the city, and upon completing his traditional Republican magistracy, Maximus joined the Senate. He later served as the official recorder of the Senate's proceedings.