I 426 ankom Aëtius sørlige Gallia og tok kommandoen over felthæren. På denne tiden var Arelate (dagens Arles), en viktig by i Narbonensis nær munningen av Rhône, under beleiring av vestgoterne, ledet av deres konge Teoderik. Aëtius beseiret vestgoterne, fjernet beleiringen av Arelate, og fordrev vestgoterne tilbake deres besittelser i Aquitania.