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 appointed a military tribune in Legio IV Scythica, during which time he stood out, earning military honors from Emperor Trajan. Maximus returned to Rome, where he became a quaestor serving in the city, and upon completion of his traditional Republican magistracy Maximus was enrolled in the Senate. Following this he served as ab actis Senatus, or recorder of the Senate's acts.