Ten bogaty i wpływowy senator rzymski najwyższą władzę uzyskał po śmierci Walentyniana III. Według Prokopiusza Maksymus spiskował przeciwko niemu i to z jego namowy w marcu 455 dwaj Hunowie Optyla i Traustyla byli żołnierze Aecjusza zabili cesarza, tak jak pół roku wcześniej brał udział w spisku przeciw Aecjuszowi.
Maksymus mianował wiosną 455 Awitusa dowódcą obu rodzajów wojsk zachodniorzymskich w Galii (magister utriusque militiae in praesenti). Jego zadaniem było przeciwstawienie się zagrażającym Galii Alamanom, Frankom i Sasom. Nominacja ta miała też zjednać przychylność arystokracji galijskiej oraz byłych stronników Aecjusza.
Nowy władca poślubił wdowę po Walentynianie, Licynię Eudoksję, a jego syn Palladiusz – córkę Eudokię. To kontrowersyjne posunięcie, które miało w zamierzeniu Maksymusa umocnić jego władzę, stało się przyczyną jego upadku. Ręka Eudokii była bowiem wcześniej obiecana Hunerykowi, synowi króla Wandalów – Genzeryka.