Para la década del 450, la influencia de Mayoriano había logrado ser lo suficientemente grande como para que el emperador Valentiniano III considerara casarlo con su hija Licinia Eudoxia.

Esto chocó con los intereses del propio Aecio, que pretendía casar a su propio hijo Gaudencio con Licinia Eudoxia; posiblemente debido a las intrigas del magister militum, Mayoriano fue expulsado de la corte.

No fue hasta el año 454 que Mayoriano pudo volver a la vida pública.

Ese mismo año, el emperador asesinó a Aecio, temeroso del gran poder que había ganado.

Se desató una lucha sucesoria entre Mayoriano, el influyente senador Petronio Máximo de Roma, y Domnino.

En el momento de su ascenso como emperador, lo cierto es que la autoridad del Imperio occidental se limitaba a la península itálica.

En verano del año 458, los vándalos arriban en Campania y comienzan a devastar la región.

Tras consolidar su posición en Italia, Mayoriano se decidió a recuperar el control sobre la Galia.

Después, Mayoriano partió hacia Tolosa, donde en mayo del 460 firmó una alianza con Teodorico II.

Para ese año, Nepociano y Sunierico derrotaron a los suevos cerca de Lucus Augusti (la actual Lugo).

A principios del año 461, Mayoriano penetró en Hispania con un ejército, pasando por Caesaraugusta donde celebró una ceremonia de adventus y llegó a la Cartaginense, donde su flota se reunió en el Portus Illicitanus (cerca de lo que hoy en día es Elche).

Los primeros sólidos acuñados se realizaron, probablemente, en Rávena empleando los modelos del antiguo emperador Honorio, representando conjuntamente a Mayoriano y a León I para conmemorar la aceptación de León I de su gobierno.

Sin flota, decidió firmar la paz con Genserico, posiblemente reconociendo la autoridad de los vándalos sobre Mauretania.

Estando un tiempo en Arelate, Mayoriano disolvió su ejército de bárbaros y regresó con una pequeña guardia a Roma.

El nuevo emperador no fue reconocido en Oriente y tampoco por los antiguos generales de Mayoriano que ahora gobernaban en el Imperio occidental: Egidio en la Galia, Nepociano en Hispania o Marcelino en Sicilia y Dalmacia.

Redujo todos los impuestos y su tasación futura fue puesta en las manos de los funcionarios locales.