Nach dem Sturz des Avitus im Oktober 456 wurde Majorian am 28. Februar 457 zum Heermeister ernannt, diesmal durch den Kaiser des Ostens, und dann am 1. April 457 wohl unter unklaren Umständen von der Armee zum Kaiser des Westreiches ausgerufen.