 Clemens held the position until June of 71, when Vespasian's son Titus replaced him.According to Tacitus, Clemens was chosen because his father, Marcus Arrecinus Clemens, had honourably commanded the Guard during the reign of Emperor Gaius.Following these events, Clemens held a suffect consulship in 73, governed the province of Hispania Tarraconensis, held a second consulship in 85, and was made city prefect of Rome in 86.