Несмотря на огромные усилия, которые прикладывал Аэций (заняв пост имперского главнокомандующего в 432 году, он — до своей гибели в 454 году — был фактическим правителем Западной Римской империи), готов постоянно преследовали все новые и новые крупные неудачи. Началось это в 428 году в Испании, куда они были переселены в начале V столетия из Северной Венгрии: их стали постоянно тревожить федераты римской Африки вандалы — их было около 80 000 человек, из которых 15 000 могли носить оружие, и возглавлял их могущественный король Гейзерих. Начиная с 442 года Вандальское королевство представляло собой два независимых германских государства на территории прежней Империи. Король вандалов Гейзерих, король вестготов Теодорих I и римский император олицетворяли собой те три силы, которые в дальнейшем определяли ситуацию, складывающуюся на Западе.
Позднее к этим трем силам добавилась и четвертая; правда, не такая мощная. В 443 году бургунды, населявшие с 413 года территорию между горными массивами — Оденвальдом и Хардтом, получили по федеративному договору Савойю. Во второй половине V века бургунды стали фактически полностью независимыми от Рима, хотя формально и продолжались считаться федератами, так что мы имеем полное право говорить о Бургундском королевстве как о третьем суверенном германском государстве. Примерно в 450 году свевы захватили Испанию, а в Британии уже в течение многих лет хозяйничали норманны. Везде, где только появлялись варвары, сразу же вспыхивали мятежи, начинались гражданские войны, не говоря уже об их опустошительных разбойничьих набегах, постоянно терзавших Империю. В середине V столетия как угасавшей Империи, так и набиравшим силу новым германским государствам стали серьезно угрожать воинственные гунны. Это азиатское племя, возглавляемое талантливым политиком и полководцем Аттилой, заявило о своих претензиях на ведущую роль в Европе. В 451 году в Галлии, у Труа, на Каталаунских полях, состоялась решающая битва, в которой приняли участие почти все народы, населяющие Европу. Как уже часто бывало прежде (и будет впоследствии), германцев можно было увидеть в рядах и той и другой сражающихся друг с другом армий. Можно предположить, что Гейзерих вступил в тайный сговор с Аттилой, стремясь уничтожить своего ненавистного соперника — короля вестготов. На стороне Аттилы сражались остготы, которые жили на побережье Черного моря и были покорены гуннами, а также гепиды, герулы, ругии, свевы, тюринги и франки. В рядах армии Западной Римской империи, которой командовал выдающийся полководец и дипломат Аэций, сражались бургунды, аланы, франки, саксонские наемники и вестготы, ведомые своим собственным королем Теодорихом I. Тактика Аэция восторжествовала, и армия Аттилы потерпела сокрушительное поражение; после чего развалилось и само государство гуннов. Эта победа уберегла Европу от грозящего ей ужасного будущего, а древнюю греко-римскую культуру — от исчезновения.
Но и увенчанный победным венком Аэций, который, точно так же как и Стилихон, защитил страну от нашествия варваров, разделил печальную участь последнего: он был убит самим императором, что имело весьма тяжелые последствия для Западной Римской империи. В 455 году Гейзерих со своим флотом подошел к Риму, и в течение двух недель вандалы грабили Вечный город, если можно так выразиться, основательнейшим образом. Все богатства, которые Риму удалось собрать после нашествия вестготов Алариха, попали в руки вандалов. Вдова Валентиниана III императрица Евдоксия с двумя дочерьми (на одной из которых Гейзерих через некоторое время женил своего сына, Гунериха) и большая группа сенаторов бежали в Карфаген. Гейзерих, которого, несмотря на все его успехи во внешнеполитических делах, всё же нельзя считать крупным государственным деятелем, стал на определенное время центральной фигурой западной истории. Его внушающий ужас флот господствовал на Средиземном море и, пользуясь попустительством римлян (которому был положен конец решительными действиями императоров Майориана, в 459 году, и Льва I, в 467 году), совершал ежегодные пиратские набеги, опустошая все морское побережье, включая Грецию. Сам император Зинон, для того чтобы сохранить мир, был вынужден в 476 году признать Вандальское королевство, в состав которого в то время входили: вся римская провинция Африка, Корсика, Сардиния и Сицилия. Приложив минимальные усилия, Гейзерих, бывший, безусловно, одним из выдающихся варварских вождей своего времени, а также весьма искусным политиком и дипломатом, сумел защитить свое государство от посягательств коалиции своих противников: римлян и, в особенности, вестготов.