И из личных интересов, и из признательности он старательно поддерживал дружеские сношения с гуннами. В то время как он жил в их палатках в качестве заложника и в качестве изгнанника, он был в коротких отношениях с племянником своего благодетеля - самим Аттилой; эти два знаменитых антагониста, как кажется, были связаны узами личной дружбы и военного товарищества, которые были впоследствии скреплены обоюдными подарками, частыми посольствами и тем, что сын Аэция Карпилион воспитывался в лагере Аттилы. Изъявлениями своей признательности и искренней привязанности патриций старался прикрывать опасения, которые внушал ему скифский завоеватель, угрожавший обеим империям своими бесчисленными армиями. Требования Аттилы Аэций или удовлетворял, или устранял под благовидными предлогами. Когда тот заявил свои притязания на добычу завоеванного города - на какие-то золотые сосуды, захваченные обманным образом, - гражданский и военный губернаторы Норика были немедленно командированы с поручением удовлетворить его желания, а из разговора, происходившего у них в царской деревне с Максимином и Приском, видно, что ни мужество, ни благоразумие Аэция не спасли западных римлян от позорной необходимости уплачивать дань. Впрочем, изворотливая политика Аэция породила пользование выгодами мира, а многочисленная армия гуннов и аланов, которым он успел внушить личную к себе привязанность, помогала ему в обороне Галлии. Две колонии этих варваров он предусмотрительно поселил на территориях Валенсии и Орлеана, а их ловкая кавалерия оберегала важные переправы через Рону и Луару. Правда, эти варварские союзники была не менее страшны для подданных Рима, чем для его врагов. Они расширяли свои первоначальные поселения путем необузданных насилий, а провинции, через которые они проходили, терпели все бедствия неприятельского нашествия. Не имея ничего общего ни с императором, ни с республикой, поселившиеся в Галлии аланы были преданы лишь честолюбивому Аэцию и, хотя он мог опасаться, что в случае борьбы с самим Аттилой они снова станут под знамя своего национального повелителя, патриций старался не разжигать, а сдерживать их ненависть к готам, бургундам и франкам.
Королевство, основанное вестготами в южных провинциях Галлии, мало-помалу окрепло и упрочилось, а поведение этих честолюбивых варваров, как в мирное, так и в военное время, требовало постоянной бдительности со стороны Аэция. После смерти Валлии готский скипетр перешел к сыну великого Алариха.
Теодориху, а благополучное, продолжавшееся более тридцати лет царствование Теодориха над буйным народом может быть принято за доказательство того, что его благоразумие опиралось на необычайную энергию, и умственную, и физическую. Не довольствуясь тесными пределами своих владений, Теодорих пожелал присоединить к ним богатый центр управления и торговли - Арл; но этот город был спасен благодаря благовременному приближению Аэция; а после того как готский царь был вынужден снять осаду не без потерь и не без позора, его убедили принять приличную субсидию с тем условием, что он направит воинственный пыл своих подданных на войну в Испании. Тем не менее Теодорих выжидал благоприятную минуту для возобновления своей попытки и, лишь только она представилась, немедленно ею воспользовался. Готы осадили Нарбонну, между тем как бельгийские провинции подверглись нападению бургундов, и можно бы было подумать, что враги Рима сговорились одновременно напасть на империю со всех сторон. Но деятельность Аэция и его скифской кавалерии оказала со всех сторон мужественное и успешное сопротивление. Двадцать тысяч бургундов легли на поле сражения, и остатки этого племени смиренно согласились поселиться среди гор Савойи в зависимости от императорского правительства. Стены На-рбонны сильно пострадали от осадных машин, и жители уже были доведены голодом до последней крайности, когда граф Литорий неожиданно подошел к городу и, приказав каждому кавалеристу привязать к седлу по два мешка муки, пробился сквозь укрепления осаждающих. Готы немедленно сняли осаду и лишились восьми тысяч человек в более решительном сражении, успех которого приписывался личным распоряжениям самого Аэция. Но в отсутствие патриция, торопливо отозванного в Италию какими-то общественными или личными интересами, главное начальство перешло к графу Литорию; его самоуверенность скоро доказала, что для ведения важных военных действий требуются совершенно иные дарования, чем для командования кавалерийским отрядом. Во главе армии гуннов он опрометчиво приблизился к воротам Тулузы с беспечным пренебрежением к такому противнику, который научился в несчастиях осмотрительности и находился в таком положении, что был доведен до отчаяния. Предсказания авгуров внушили Литорию нечестивую уверенность, что он с триумфом вступит в столицу готов, а доверие к его языческим союзникам побудило его отвергнуть выгодные мирные условия, которые были неоднократно предложены ему епископами от имени Теодориха. Король готов, напротив того, выказал в этом бедственном положении христианское благочестие и умеренность и только для того, чтобы готовиться к бою, отложил в сторону свою власяницу и пепел, которым посыпал свою голову. Его солдаты, воодушевившись и воинственным, и религиозным энтузиазмом, напали на лагерь Литория. Борьба была упорна, и потери были значительны с обеих сторон. После полного поражения, которое могло быть приписано только его неспособности и опрометчивости, римский полководец действительно прошел по улицам Тулузы, но не победителем, а побежденным; а бедствия, испытанные им во время продолжительного нахождения в позорном плену, возбуждали сострадание даже в варварах. В стране, давно уже истощившей и свое мужество, и свои финансы, было нелегко загладить такую потерю, и готы, в свою очередь воодушевившиеся честолюбием и жаждой мщения, водрузили бы свои победоносные знамена на берегах Роны, если бы присутствие Аэция не ободрило римлян и не восстановило между ними дисциплину.