Вне зависимости от того, заключал Бонифаций тайное соглашение с вандалами или нет, в конце концов он вступил с ними в битву и потерпел сокрушительное поражение. Он отступил и вскоре решил увести армию в Италию и попытать счастья там. К 435 году у Аэция уже не осталось соперников-командующих, но он был слишком занят проблемами в Галлии, чтобы использовать войска против Гейзериха. По официальному договору, вандалам досталась значительная часть Нумидии, но мир оказался кратким. В 439 году Гейзерих взял Карфаген, один из крупнейших городов мира. Суда с пиратами-вандалами вскоре стали проклятием купцов и общин на побережье. В 440 году Гейзерих возглавил масштабное нападение на Сицилию. Северная Африка оставалась одним из самых богатых районов Западной Римской империи: она обеспечивала значительную часть продовольствия, потреблявшегося в Италии, а также налоговые поступления и, вероятно, некоторое количество рекрутов для армии. Ее утрата стала, пожалуй, самым серьезным ударом, пережитым правительством Валентиниана III.
В 441 году на Сицилии были сосредоточены крупные экспедиционные силы с целью подготовки вторжения в Северную Африку. Феодосий II направил в поддержку своему западному коллеге значительные войска из восточной армии, а также много военных кораблей. Но вторжение так и не было осуществлено. Начались переговоры, и вскоре в результате оказывавшегося на Восток давления силам византийцев пришлось возвратиться для укрепления балканской границы, подвергавшейся атакам гуннов. В 442 году был заключен договор, в результате которого вандалы получили власть почти надо всей территорией наиболее процветавших областей Северной Африки. Примерно в это время дочь Валентиниана Евдокия обручилась с сыном Гейзериха Гунерихом. Последний уже был женат на дочери вестготского царя, но Гейзерих быстро разрушил этот брак, обвинив молодую женщину в покушении на убийство его особы. Ее изуродовали, отрезав уши и нос, и отослали к отцу. Вестготы находились слишком далеко, чтобы враждебность с их стороны имела какое-то значение для вандалов, тогда как перспектива союза с императорским домом выглядела весьма соблазнительно с точки зрения вандальского царя. Евдокия, еще не вышедшая из детского возраста, оставалась в Италии[470].
Аэций правил Западной империей два десятилетия. Практически все эти годы он воевал, сражаясь в том числе с вестготами, алеманнами, франками, бургундами и свева- ми, а также с мятежниками, известными под именем бага- удов, появившимися в северо-восточной Галлии. Придворные поэты прославляли его, как прежде Стилихона и Констанция, воспевая его храбрость, таланты и молниеносные победы в самых пышных словах. Его панцирь служил ему «не столько доспехами, защищавшими его, сколько его повседневной одеждой». Практически постоянно участвуя в кампаниях, Аэций использовал даже краткие перерывы между сражениями для подготовки будущих войн. Но частота операций сама по себе свидетельствует, что его успехи носили ограниченный характер и никогда не имели решающего значения. Он также тщательно заботился о том, чтобы не дать ни одному из потенциальных соперников установить контроль над войсками и одерживать победы. Фактически армия была одна, и командовал ею лично Аэций.
Утрата значительной части Африки, а также продолжавшаяся оккупация части Галлии вестготами и Испании — свевами вызвали значительное сокращение налоговых поступлений и ресурсов в распоряжение правительства Валентиниана. Вследствие этого Аэций с неизбежностью получал меньше войск, чем Стилихон или Констанций. Некоторые сокращения, вероятно, осуществлялись сознательно, поскольку император и наиболее влиятельные при дворе лица стремились наложить ограничения на военачальника, урезая доступные ему ресурсы. Значительной частью своих успехов Аэций был обязан союзникам-гуннам, и именно благодаря их усилиям ему удалось сокрушить державу бургун- дов в 436—437 годах. Полное поражение последних впоследствии легло в основу эпического сказания о Нибелунгах, более знакомого нам сегодня благодаря циклу опер Вагнера, хотя, очевидно, сюжет его далек от реальных событий. Эту наиболее выдающуюся за всю его карьеру победу Аэций одержал почти исключительно благодаря своим союзникам. Гунны также успешно действовали против багаудов и вестготов, пока те не понесли тяжелого поражения близ Арелата (совр. Арля) в 439 году[471].