Галла Плацидия и не помышляла о том, чтобы обратиться к гуннам. Аэций же вовремя вспомнил о них и был встречен Роасом и Аттилой с распростертыми объятиями. Он с легкостью добился их поддержки, которой пренебрегли Гонорий и Феодосий, и направился на защиту узурпатора в Италию во главе шестидесяти тысяч гуннов. Они опоздали всего на три дня. Узурпатор был побежден и обезглавлен, Валентиниан III провозглашен императором. Войска римлян и гуннов застыли в ожидании напротив друг друга. Галла и Аэций примирились, поцеловались (но не от любви), и Аэций, отпустив своих гуннов, возвратился в Равенну. Желая избавиться от вечного соперника, Плацидия направляет его наместником в Галлию и дарит своим благорасположением сначала Феликса, затем Бонифация, а после Себастиана. Чаша терпения переполнилась. Хотя Аэций усмирил в Галлии вестготов, при дворе его считали второстепенным военачальником, а предателя Бонифация встретили как героя. Известно, что Бонифаций погиб в драке его эскорта с охранниками Аэция, и можно с уверенностью предположить, что смерть эта была не случайной, а хорошо спланированной Аэцием. На сей раз он был наивен, если ждал, что после гибели фаворита сможет занять его место. Узнав, что Плацидия назначила «протектором Империи» Себастиана, он не стал попусту тратить время и немедленно отправился к Роасу просить о помощи.
Надо быть слепым обожателем Аэция, чтобы утверждать, что «последний римлянин» привел гуннов, дабы обеспечить спокойствие Империи! Единственным желанием Аэция было отомстить за причиненную обиду и укрепить собственное положение. Благодаря гуннам он быстро одержал победу, и Себастиан бежал. Новый поцелуй примирения — но не любви — с Галлой Плацидией, и Аэций становится уже настоящим правителем Империи, наставником Валентиниана III.
Валентиниан заключил договор с Роасом, по которому Первая Паннония, разумеется, оставалась провинцией Западной Римской империи, тогда как на севере Второй Паннонии, хотя и остававшейся провинцией Восточной Римской империи, до берегов Дравы и Дуная, гуннам выделялась область, где они могли пользоваться «вечным гостеприимством». Предусматривалось, что договаривающиеся стороны будут совместными усилиями защищать всю Паннонию (все три ее части) от посягательств любого агрессора.
Аэций победил франков и ретов, принудив их подчиниться своей воле. Гунны пока еще оставались единственным сильным союзником Рима, хотя Аэций уже тогда понимал, что дружба эта продлится недолго.
Когда в Бельгию вторглись бургунды под предводительством короля Гундахара или Гондикера — Гюнтера из «Песни о нибелунгах», — Аэций направляет против них сводную армию варваров из аланов, франков и герулов, а также убеждает гуннов напасть на новых пришельцев, пообещав им новые области поселения. От руки гунна погиб и сам Гондикер.
К гуннам же Аэций обратился, когда потребовалось подавить сепаратистский мятеж галла Тибатона, опиравшегося на широкую поддержку багаудов.
Примерно тогда же (437 год) Аэций направляет большое войско гуннов под командованием своего помощника Литория, дабы остановить вестготов, попытавшихся захватить средиземноморское побережье. Победа над вестготами казалась уже обеспеченной, когда Литорий был ранен и попал в плен, и гунны, потеряв командира, были разбиты. Но Аэций опять сумел навязать готам мирный договор, пригрозив призвать на них новых гуннов.
Тогда как Западная Римская империя обретала в гуннах самоотверженных защитников, Восточная Римская империя, попирая заключенные соглашения, только и делала, что сеяла вражду между задунайскими гуннами и их соседями. Роасу это надоело, и он пригрозил войной. Аттила предупредил Аэция, чтобы тот остановил византийцев, пока не поздно. Аэций сделал, что мог, но Феодосий II, считавший себя тонким дипломатом и мудрым стратегом, продолжил свою тактику, лишь постаравшись действовать более скрытно. Сохранить все в тайне ему не удалось, так как Роас перехватил его гонцов с золотом для варварских вождей. Аэций снова предупредил Феодосия, что игра становится слишком опасной, вместе с тем постаравшись успокоить Роаса. Когда же дело приняло необратимо дурной оборот, Аэций нашел смелость занять твердую позицию и обвинил императора в развязывании войны.
