Тогда же вестготского короля посетил его старый знакомый Марк Мецилий Флавий Авит, некогда обучавший юного Теодориха литературе и римскому праву. Теперь этот соратник Аэция и префект Галлии командовал галльской кавалерией и пехотой. Он убедил короля вестготов признать узурпатора Петрония Максима императором. Когда же в Тулузе узнали, что Петроний убит, а Рим разграблен Гейзерихом, Теодорих II заявил, что он будет другом Рима, если императором станет Авит.
Кандидатуру Авита не согласовали ни с Рикимером, ни с сенатом. Новый император надел пурпур в 455 году, но не пользовался авторитетом в армии и при дворе. Однако его власти хватило, чтобы назначить некоего Ремиста главнокомандующим италийскими войсками, а Рикимера — вторым командующим. Эгидию выпало начальствовать над римскими войсками в Галлии, а Майориана отправили отвоевывать Испанию.
В 456 году Авит с благословения галло-римской земельной аристократии и галльских военных, в сопровождении вестготских войск — через много веков сказали бы «на вестготских штыках» — вошел в Италию. Это был знаменательный момент, ведь военная помощь вестготов Авиту означала отказ от сорока лет политики недопущения влияния варваров на внутренние дела государства. Теперь империя Запада уже не могла контролировать и принуждать к повиновению варваров-федератов, и пришлось принять их в подданство. (К тому же пополнять войска все равно было некем.) Отныне былые захватчики, федераты, иммигранты участвовали в политике империи как равные.
Вандалы организовали морскую блокаду Италии, не допуская в ее порты транспорты с зерном. Сицилия была во власти Гейзериха, лелеявшего планы захвата Сардинии и Корсики. Этим планам помешал Рикимер — весной 456 года он разгромил вандальское войско при сицилийском городе Агридженто, а летом сжег вандальский флот у берегов Корсики.
Какие победы! Какая слава! Вот только одновременно с победами Рикимера голодное римское население взбунтовалось против императора Авита, который якобы снисходительно смотрел на то, как вестготы грабят храмы Рима, вынося оттуда то, что не унесли с собой вандалы. Авит был вынужден бежать в Галлию и униженно просить помощи короля вестготов. Однако вестготы, отправившиеся отвоевывать Испанию, завязли в боях со свевами и спасать неудачливого императора не собирались.
«Крестники Аэция», Эгидий, Рикимер и Майориан, решили действовать. 17 сентября 456 года они в Равенне убили Ремиста и сожгли императорский дворец. Через месяц в Италию вошел Авит с наспех собранной в Галлии армией, но потерпел поражение от армий Рикимера и Майориана.
Свергнутого императора пощадили. Ему оставили жизнь с условием, что Авит станет епископом, то есть никогда не возьмет в руки оружие. Клятву Авит нарушил уже в январе 457 года и стал вновь собирать войско. Майориан преследовал его, нашел и убил.
Галльская знать, этим переворотом отставленная от политического руководства империей, возмутилась, но ничего поделать не могла. Да Теодорих и сам понял всю бессмысленность помощи Риму, в котором с осени 456 года не стало императора и которому уже ничто не могло помочь.
Отныне вестготы ставили исключительно на собственную выгоду. Именно с этой целью они возобновили федеративные отношения и позднее, под лозунгом помощи империи, захватили юг Испании вместе с побережьем Гибралтара, разгромив своих старых врагов свевов.
Идаций сообщает, что Теодорих «…часть своего войска во главе с герцогами направляет в поля Галлеции. Они, используя хитрости и клятвопреступления, как это им было приказано, захватывают Астурику, которую уже раньше они же разграбили под видом выполнения римского приказа, измышляя, что им приказано двинуться против сохранившихся свевов. Со своим обычным коварством они, нарушив мир, убивают многих людей обоего пола, разрушают святые церкви, рушат алтари, уничтожают всякое священное украшение, уносят обнаруженное. Два епископа со всем клиром уводятся в плен. Более слабых уводят в печальный плен. Предав огню оставшиеся пустые дома, они опустошают поля. Город Палентима гибнет от готов, испытав судьбу, подобную судьбе Астурики. Один лагерь Ковиацензе в тридцати милях от Астурики в долгом сражении с готами с Божьей помощью устоял и преградил путь врагам. Многие из готского войска были убиты, а оставшиеся вернулись в Галлию».
Майориан, Рикимер и Эгидий (II)
В феврале 457 года константинопольский император Лев I Макелла официально назначил Рикимера первым, а Майориана вторым командующим армиями Запада, тем самым признав фактическое положение дел — а что еще оставалось?
Продолжаются стычки с варварами. В прежние времена никто не назвал бы большой победой разгром 900 алеманнов в Беллинцоне, на территории нынешней Швейцарии, но теперь этот бой подается как крупный триумф Рикимера и Майориана. Исходя из принципа «победитель получает все», Рикимер 28 декабря 457 года провозгласил Майориана императором.