Вандалы забрали себе третью часть всех захваченных земель, беспощадно сгоняя с ним прежних собственников и земледельцев и обирая до нитки принадлежащие их города. Часть населения Африки успела убежать в Сицилию и в Италию, а остальные влачили крайне жалкое существование. За время своего господства в Африке вандалы сильно преуспели в военном деле и стали отличными мореплавателями. А слабость царской власти на Западе и необходимость для Константинополя отражать военные угрозы на Востоке сделали их хозяевами положения в Италии, прибрежные территории которой очень страдали от пиратства варваров.
Однако разбой был не единственной причиной резко осложнившихся отношений Византии с вандалами. Поскольку варвары являлись арианами, они особенно не церемонились с православным клиром и мирянами. Положение их стало очень тяжёлым и опасным — вандалы системно
искореняли Православие на захваченных территориях и выселяли епископов из своих провинций[859]. Ощущая себя в равной степени хранителями государства и Церкви, императоры не собирались мириться с засильем арианской ереси на ещё недавно православных территориях.В конце концов, западные римляне решили положить предел вандальскому владычеству. В 460 г. Майориан
(457–461), император Западной империи, деятельный и энергичный человек, заключил союз с готами, проживавшими в Галатии, против Гейнзериха. Вместе с ними против вандалов поднялись окрестные народы; вместе союзники подготовили около 300 судов, чтобы переправиться в Ливию. Встревоженный Гейнзерих пытался через своё посольство заключить мирный договор, но не преуспел в этом начинании. Тогда он опустошил территории, где надлежало высадиться римлянам и готам, и отравил все источники воды. После этого договор был заключён, но сам же король вандалов и нарушил его, отправив многочисленное войско в Сицилию и Италию. Последовал целый ряд посольств, в том числе и от императора св. Льва I Великого с требованием не нарушать мира и возвратить пленённых представителей царского рода, включая дочь св. Феодосия Младшего Евдоксию. Гейнзерих отпустил их, но перед этим принудительно обручил своего сына Онориха с Евдокией, старшей дочерью Валентиниана III[860]. А другая дочь западного императора — Плацидия вышла замуж в Константинополе за сенатора Олибрия, с которым была обручена ещё при жизни отца.К сожалению, воинственно настроенный Майориан был убит варварами 7 августа 461 г., и по воле гота Рехимера на царский престол 17 ноября 461 г. был посажен сенатор Ливий Север
(461–465). Майориан был последним стержнем, скрепляющим собой расшатанные римские устои. Теперь же Западная империя буквально трещала по швам, теряя одни земли за другими. Далмация отсоединилась от Империи и находилась под властью магистра армии Марцеллина, друга Майориана, в Галлии хозяйничал Эгидием. Пользуясь слабостью имперской власти, Гейнзерих потребовал выдачи ему всех владений Валентиниана III на Востоке, поскольку дочь покойного императора теперь являлась его невесткой. Свои грабежи побережья Италии он оправдывал невниманием царственных родственников в Константинополе к своему сыну. Кроме того, он сумел перекупить Олибрия и имел в его лице своего кандидата на Римский престол.Так продолжалось до 464 г., когда скончался император Север, и находящийся на грани отчаяния римский сенат попросил у св. Льва Великого немедленной помощи против Марцеллина и вандалов. Первый вопрос не потребовал больших усилий — бывший римский командующий оказался покладистым человеком и не отказался признать захваченную им Далмацию имперской территорией. Но с вандалами дела обстояли гораздо хуже — посла св. Льва, Филарха, даже не допустили до Гейнзериха: вандалы действовали всё увереннее и наглее.
Рехимер, хотя и являлся фактическим правителем Италии, уже не решался вступать с ними в единоборство. Он тайно инициировал посольство римского сената в Константинополь с просьбой дать Италии нового царя. Надо сказать, и Восток совсем не собирался замыкаться в границах своих провинций. Как только Константинополь почувствовал силу, св. Лев Великий удовлетворил просьбу итальянцев и назначил им в 467 г. императором Анфимия
(467–472), мужа дочери св. Маркиана. 12 апреля 467 г. новый царь торжественно вступил в Рим, где был радостно встречен местным населением. Правда, Гейнзерих не признал Анфимия в данном качестве и сетовал на нарушение святым императором каких-то неведомых соглашений, но это, скорее, свидетельствовало о слабости варвара, чем о силе[861].