Petronius, who was a high-ranking imperial officer and a member of a family belonging to the senatorial aristocracy, married the augusta Licinia Eudoxia, widow of Valentinian. He also elevated his own son Palladius to the rank of ''caesar'' and had him marry Eudocia, elder daughter of Valentinian.

According to those historians who believe