Вскоре после утверждения Антемия в Риме Лев направил к Гейзериху посольство с требованием не только оставить в покое Италию, но и самому уйти от власти. Это была явная провокация, и Гейзерих это прекрасно понял. В ответ на это он снова распространил пиратские действия своих кораблей и на побережье Греции, т. е. на территорию Восточной империи. Повелись какие-то переговоры между вандалами, вестготами и свевами. Может быть, речь шла о создании антиримской коалиции, которую можно было противопоставить антивандальскому союзу обеих частей Римской империи[258]
. Из этой попытки, однако, ничего не вышло, и вандалам пришлось воевать с римлянами в одиночку. В скором времени на Востоке была подготовлена огромная армия, которая должна была вторгнуться в Африку и покончить с господством там варваров. К ней присоединилось и сравнительно небольшое западное войско. Однако грандиозная экспедиция завершилась полным разгромом. Вандалы вновь доказали, что являются самой значительной силой в Средиземноморье. Недаром один греческий автор назвал Гейзериха «королем суши и моря».Через некоторое время Гейзерих добился еще одной важной победы: после убийства Антемия в 472 г. западным императором стал все же Олибрий, уже давно «проталкиваемый» на трон Гейзерихом. Однако условия воцарения Олибрия были не те, на какие рассчитывал Гейзерих. Олибрия сделал императором все тот же Рицимер. Это изменило положение самого Олибрия, который своим троном был теперь обязан не Гейзериху, как это было бы раньше, а Рицимеру. Сам Гейзерих, видимо, уже отказался от мысли стать в результате этого фактическим правителем Западной империи, т. к. это привело бы к фронтальному столкновению с Рицимером, а он, несмотря на недавнюю победу над объединенными римскими силами, к такому столкновению был явно не готов. Однако теперь он добился другой цели: связать себя и свою семью родственными узами с действующим императором, что, несомненно, усилило бы его власть в собственном королевстве. Но уже в том же году Олибрий умер (как и Рицимер), и это, по-видимому, стало ударом для Гейзериха. Наступательный порыв вандалов уже в большой степени иссяк. Никакой кандидатуры на римский трон у Гейзериха уже не имелось. Его невестка Евдокия неожиданно бежала из Карфагена в Восточную Римскую империю и направилась в Иерусалим. Королю стало ясно, что в новых условиях необходимо новое урегулирование отношений с Империей. В 474 г. он, как кажется, сам предложил новому восточному императору Зенону отпустить пленников и заключить мир. С другой стороны, и Зенон совершенно ясно понял, что силой сокрушить Вандальское королевство ни он, ни тем более его западный коллега не в состоянии. В результате начались переговоры, завершившиеся заключением в том же 474 г. «вечного мира».
По условиям этого мира вандальский король отпускал без выкупа всех римских пленных[259]
и разрешал католикам свободно избирать своих епископов, а император взамен признавал за ним все владения, которые в тот момент находились в его власти, т. е. всю Африку к западу от Египта и Киренаики, Сицилию, Сардинию, Корсику и Балеарские острова. Гейзериху договор был важен не только тем, что он легитимировал его власть над обширными территориями, в том числе большими островами Центрального и Западного Средиземноморья, но и официальным признанием полного суверенитета Вандальского королевства. Отныне ни о каких федератских отношениях между этим королевством и Империей не было и речи. Западный император Юлий Непот как коллега Зенона тоже был каким-либо образом связан с этим договором, хотя явно выступал в роли «младшего партнера». Непоту пришлось признать потерю огромных территорий, еще сравнительно недавно управляемых западным императором. Конечно, все эти территории были фактически уже потеряны, но юридическое признание потери не могло не стать ударом для авторитета Западной империи и ее правителя. Но, с другой стороны, договор обезопасил Италию от новых вандальских набегов. «Вечный мир» 474 г. завершил формирование Вандальского королевства.