В этой ситуации Аэцию[3] оставалось одно: вновь обратиться к гуннам, которые, как мы помним, в 425 году уже сыграли важную роль в карьере полководца. Гунны вновь помогли: в обмен на часть территорий Паннонии они напали на королевство бургундов и опустошили его. Один из эпизодов этой войны 436 года с бургундами — гибель короля Гунтера — стал сюжетом пролога «Песни о Нибелунгах».
Историк Сальвиан, не склонный к эпической поэзии, в описании этого эпизода ужасается беспробудному пьянству бургундов, которых отрезвило лишь поражение. Тех протрезвевших, кто остался в живых, Аэций расселил близ Женевского озера. К 437 году он сумел разгромить багаудов, восстановив власть империи на северо-западе, а затем римляне умиротворили центральную Галлию. Аэций, кроме того, сумел оттеснить за Рейн франков и алеманов, вернул под контроль империи большую часть Испании. Но ему все это время приходилось учитывать ситуацию в Равенне и, таким образом, воевать на два фронта: против варваров и против императорского двора.
Однако все чудеса изобретательности, которые проявлял полководец в защите интересов империи, были эпизодами безнадежной игры. Едва гас один пожар, тут же вспыхивал другой: в 436 году восстали вестготы. Гунны и тут пришли на помощь — и германцы под их ударами отошли к Бурдигале (Бордо), но только в 437 или 439 году Аэций смог нанести этим «федератам Рима» решительный удар. Во главе гуннских частей он двинулся на Тулузу с севера, а с юга на вестготов шел полководец Литорий, который тоже вел за собой гуннских союзников.
Обе эти «римские» армии выбили вестготов из Нарбонны. Есть вероятность, что в походе Аэция лично участвовали гуннские вожди — братья Аттила и Бледа. Через тринадцать лет Аттила припомнит знакомые дороги, которыми гунны пойдут набегом на Галлию, а пока что войско Литория захватило Тулузу и предсказуемо устроило в городе жуткую резню. Сам Литорий погиб под мечами вестготских подкреплений, и тут к городу подоспело гуннское войско Аэция.
Завязались переговоры, которые от имени Аэция вел его былой соратник, римский аристократ по имени Авит, префект Галлии. Между прочим, в ходе этих переговоров выяснилось, что Аэций не оставляет попыток свергнуть своего тестя — короля вестготов Теодориха. Переворот не получился, зато Авит на пару с Пелагеей, женой Аэция, убедили выступить на стороне римлян одного из братьев вестготского короля и его племянника Рикимера (запомним это имя — вскоре Рикимер станет одним из самых активных могильщиков Западной Римской империи).
