Гунны, однако, были не единственными варварами, вмешивавшимися во внутренние дела Западной империи. В 427 г. Бонифаций, командующий в Северной Африке, сторонник Галлы Плацидии и Валентиниана III, был доведен дворцовыми интригами в Равенне до отчаяния, взбунтовался и сразу ощутил угрозу прибытия многочисленной имперской армии в Африку. В этой ситуации он прежде всего призвал на помощь вандалов, потом обосновался в испанских провинциях Бетика и Карфагененсис. При короле Гайзерихе (ум. 477) они в 429 г. пересекли Гибралтарский пролив и после ряда побед создали мощное и независимое государство вандалов в богатейших североафриканских провинциях Проконсульская и Бизацена. Самым угрожающим для Западной Европы вообще и для Италии в частности было создание сильного флота вандалов. Это сделали после захвата Гайзерихом Карфагена в 439 г. Одновременно британские провинции заняли англы, саксы и юты. Бургунды и аланы обосновались в галльских провинциях Вьенская и Арморике (Бретань), отколовшихся от империи.
В следующем десятилетии, однако, у правительства в Равенне появилось еще больше проблем. Король вандалов Гайзерих почувствовал опасность со стороны вступивших в союз вестготов и свевов, оккупировавших часть Галлии и Испании, поэтому он решил убедить гуннского царя Аттилу напасть на его врагов в Западной Европе. Одновременно принцесса Гонория, которую ее брат император Валентиниан III собирался отдать в жены сенатору, предложила руку Аттиле. Гуннский правитель потребовал у правительства Равенны свою невесту и половину империи в приданое. Правительство ответило отказом. В 451 г. Аттила выступил в Галлию, собирая по пути солдат из подчиненных племен. Аэций не был готов к нападению – в его распоряжении находились лишь небольшая действующая армия и федераты. К счастью для империи, вестготский король Теодерих вовремя понял, что атака Аттилы направлена не только против империи, но и против него. И вестготы пришли на помощь римлянам в Галлии. Римский союз с вестготами заставил Аттилу снять осаду Орлеана, которую гунны успешно начали, и отступить на северо-восток в провинцию Белгика. Там состоялось великое сражение у locus Mauriacus, в котором римляне с федератами и вестготскими союзниками одержали победу. Потери у обеих сторон были очень большими, но гуннам в конце концов позволили уйти домой. В 452 г. Аттила вторгся в Италию, но голод и болезни заставили его уйти, ограничившись разграблением городов в долине По. Он умер внезапно – в 453 г., и основанная им империя быстро распалась. Германские племена, включенные им в царство, восстали против гуннских господ и частично поступили на службу в римскую армию. Последнее было справедливо, к примеру, для группы остготов под руководством Теодериха Страбона. Косой и его люди стали федератами в восточной армии и со временем превратились в главную опору генерала Аспара. Хроника 379–468 гг., составленная испанским епископом Идатием, содержит полезную информацию относительно последней военной кампании Аттилы.