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