We wrześniu przybył do Rzymu wraz z grupą wspierających go dostojników galorzymskich. Towarzyszyli mu między innymi Messianus, Konsencjusz z Narbo i Sydoniusz Apollinaris. Z Rzymu wyruszył do Pannonii, gdzie przywrócił panowanie rzymskie. Wysłał posłów do Konstantynopola do cesarza Marcjana z żądaniem uznania jego wyboru oraz prośbą pomocy w walce z Wandalami. Jednakże ani jednego, ani drugiego nie uzyskał. Wysłał do Genzeryka do Kartaginy poselstwo z żądaniem przestrzegania pokoju z 442.
1 stycznia 456 objął w Rzymie konsulat, co zostało uczczone przez zięcia Sydoniusza utworem panegirycznym wygłoszonym osobiście przez autora w Rzymie. Wobec groźby nowego najazdu Genzeryka na Sycylię, Korsykę oraz południową Italię (w tym czasie Wandalowie zniszczyli Kapuę) wysłał komesa Rycymera, który wiosną dwukrotnie pokonał napastników, najpierw pod Agrigentum (obecnie Agrygent) na Sycylii, a potem u wybrzeży Korsyki.