Сыновья Аттилы решили с помощью жребия разделить не только земли, но и народы, бывшие в числе союзников гуннов. Любимец Аттилы — король гепидов Ардарих — был ужасно возмущен, что с могущественными королями и народами обращаются, словно с презренными рабами, и обратил оружие против устроителей жеребьевки. Множество племен, которые составляли единое целое во времена Аттилы, сошлись в 454 г. друг против друга на берегу реки Недао, текущей в Паннонии. Удача покинула наследников Аттилы и перешла на сторону Ардариха; почти тридцать тысяч гуннов погибло в битве. В числе павших оказался и любимый сын Аттилы — Эллак, сражавшийся в сей тягостный день с величайшим мужеством. Оставшихся в живых гуннов погнали на восток — откуда они и пришли. "Так отступили гунны, перед которыми, казалось, отступала вселенная". — Иордан завершает описание несчастий гуннов после смерти их вождя.
Рим порадовался бедствиям, свалившимся на головы наследников Аттилы, и благополучно забыл о народе, которого; еще недавно боялся более всего. Неожиданное спасение от опасности, без всякой борьбы и потерь, позволило императору Валентиниану вести себя не просто беспечно, но чрезвычайно неразумно. Между тем у Вечного города не имелось поводов для радости и торжества, а тем более — для беспечности, ибо одного смертельного врага сменил другой.
Рим продолжал терять свои окраинные владения. В 439 г. вандалы захватили Карфаген, а затем принялись грабить Сицилию. Страх перед могущественным врагом заставлял императора Валентиниана идти на любые жертвы. В 442 г. между ним и вандальским королем Гейзерихом был заключен мирный договор. Император признал независимость королевства, возникшего на землях римской Африки.
Накануне заключения мира в вандальском королевском семействе произошло событие, которое, в общем-то, отсрочило падение Западной Римской империи. Король вестготов Тео-дорих искал союза с вандалами и, дабы скрепить его, выдал свою дочь за старшего сына Гейзериха — Гунериха. Судьба ее была печальна. Спустя некоторое время подозрительный Гейзерих обвинил невестку в попытке отравить мужа: принцессе отрезали нос, отрубили уши и обесчещенной, изуродованной отправили обратно к отцу — в Тулузу. Так нелепо разрушился союз влиятельнейших варварских королевств.
Поскольку после жестокого изгнания вестготской принцессы Гунерих вновь перешел в категорию женихов, то король вандалов попросил для него дочь императора — Евдокию.
Валентиниана судьба несчастной вестготской принцессы немного испугала, а отдать дочь императора замуж за варвара считалось неслыханным позором, но еще больше он боялся вандалов, которые отнимали у империи африканские земли и уже не удовлетворялись только ими. Ради собственного спокойствия Валентиниан был готов рискнуть судьбой дочери. Тем более одно обстоятельство откладывало волнения за дочь на неопределенный срок: невесте было только пять лет отроду, и Гунериху пришлось за морем дожидаться времени, когда она достигнет брачного возраста.
Евдокия росла и становилась все краше и краше. Гунерих оставался в далекой Африке и не видел, как расцветала его невеста. Похоже было на то, что отпрыск Гейзериха вообще забыл о существовании Евдокии. И тут к юной принцессе воспылал страстью сын другого великого воина.
Как мы помним, в конце июня 451 г. римский военачальник Аэций нанес поражение гуннам на Каталаунских полях. Народ, державший в страхе всю Европу, наконец-то сам был побит. Радость населения Западной Римской империи была невообразимой. Восторженная толпа несла Аэция к воротам Рима на руках; сам император был вынужден его встречать, чтобы оставаться со своим народом. Валентиниан не мог отказать в просьбе человеку, благодаря которому сохранилась империя и который хотел теперь с ним породниться.
Итак, Валентиниан дал согласие на обручение сына военачальника Гауденция, и своей дочери, но хотел внести небольшую поправку. В последний момент император все же вспомнил, что Евдокия в далеком детстве была обручена с сыном короля вандалов, и предложил Гауденцию… свою младшую дочь — Плацидию. Однако у юноши глаз горел только на Евдокию, и Валентиниану пришлось широким императорским жестом махнуть рукой:
— Забирай Евдокию, если нравится.
Устроивши подобным образом судьбу старшей дочери, Валентиниан предался развлечениям — да таким, которые у обычных римлян вызывали, по меньшей мере, презрение. Император в детстве и в юности не тратил много сил и времени на образование, литературу, искусство, но одно древнее выражение он усвоил и любил повторять: "Что позволено Юпитеру, не позволено быку". Поскольку Валентиниан считал себя если не Юпитером, то весьма близким его родственником, то полагал, что и для него не существует границ дозволенного.