Аналогичным образом порвал отношения с империей и король вестготов Теодорих II (правивший с 453 по 466 г.); он поддержал назначение императором Авита, который в 439–446 гг. служил наместником в Галлии в должности префекта претория (высшая инстанция гражданского управления после императора) и уже тогда был близок ко двору короля вестготов Теодориха I. Получив приказание от Авита направиться в Испанию для борьбы со свевами, Теодорих II немедленно двинулся к средиземноморскому побережью. Авит потерпел поражение от главного военачальника Западной империи Рикимера и был взят им в плен; впоследствии он стал епископом. Но вестготы продолжали свой поход. В это же время бургунды, которые были побеждены Аэцием и в 443 г. отправлены на постоянное поселение в Савойю[12], в 457 г. захватили Лион.
С этой новой угрозой в лице бургундов пришлось разбираться только что взошедшему на императорский трон Майориану. В 458 г. он вернул империи контроль над Лионом, а затем спешно выступил против Гейзериха. В 460 г. Майориан пересек Пиренеи, чтобы переправиться через Гибралтар в Африку, однако в 461 г. он был убит в Испании.
Сразу после его гибели бургунды вновь захватили Лион и заняли всю долину Роны вплоть до Прованса.
Теодорих II продолжал свои захваты. Он не сумел взять Арль, и благодаря защитникам города, отстоявшим его, был спасен Прованс. Но в 462 г. вестготы взяли Нарбонн. Сменивший его на троне Эйрих (правивший с 466 по 484 г.) напал в Испании на свевов, оттеснил их в Галисию и установил контроль над всем Пиренейским полуостровом. В это же время византийский флот во главе с Василиском в ряде сражений разбил вандальский флот и стоял у мыса Меркурия (Кейп-Бон) в 60 км от Карфагена. Гейзерих, договорившись с Василиском о перемирии, по окончании переговоров неожиданно напал на византийский флот: брандеры (корабли, нагруженные горючими и взрывчатыми веществами, применявшиеся во времена парусного флота для поджога неприятельских судов) уничтожили большую часть византийских кораблей, а оставшиеся отошли к Сицилии. Партия, таким образом, была проиграна; Гейзерих одержал очередную победу над империей.
Для успешного противостояния своим врагам империи во что бы то ни стало нужно было вернуть контроль над морем. В 468 г. восточно-римский император Лев I провел подготовку невиданной по масштабам экспедиции в Африку; как считают, он потратил на это 9 млн солидов, снарядив 1100 кораблей.
А в Равенне император Западной Римской империи Анфимий оказался фактически заложником в руках главного военачальника Западной империи Рикимера и ничего не мог предпринять. Все, что он сумел сделать, – так это оттянуть путем переговоров (поскольку у него больше не было флота) захват Прованса, на который нацелились вестготы Эйриха. Последний уже установил контроль над Испанией и Галлией, границу своих владений в которой он довел в 469 г. вплоть до Луары.
После отстранения от власти последнего западно-римского императора Ромула Августула вестготы