He first came to notice in 59 BC when, together with Marcus Caelius Rufus, he prosecuted Gaius Antonius Hybrida for extortion in his province of Macedonia.
He returned to Rome along with Caesar, and in reward for his service, after Caesar abdicated his sole consulship in September, he installed Maximus with Gaius Trebonius as suffect consuls on 1 October, 45 BC,[REF] the people following Caesar's wishes by voting in his candidates [REF].