Det samme året var Aëtius antagelig i Armorica med sin general Litorius for å undertrykke et opprør fra bagaudere under ledelse av en viss Tibatto. I 437 fikk han sitt andre konsulat og opplevde bryllupet mellom Valentinian III og den østromerske prinsesse Licinia Eudoxia, datter av Theodosius II, i Konstantinopel. Det er sannsynlig at Aëtius var tilstede ved seremonien som markerte begynnelsen på keiserens direkte styre. På samme tid brøt Litorius beleiringen av Narbona (dagens Narbonne) og hadde snudd krigen til romernes fordel. De to påfølgende årene var opptatt av en krig med svebere og av krigen mot vestgoterne. I 438 vant Aëtius et stort slag, men i 439 kom tilbakeslaget da vestgoterne beseiret og drepte hans general Litorius og hans huniske . Aëtius kom tilbake til Gallia etter at Vetericus hadde stabilisert situasjonen, og beseiret vestgoterne og fikk en fredsavtale. Tilbake i Italia ble han æret med en statue reist av senatet og folket i Roma på ordre fra keiseren; dette var antagelig også anledningen til et panegyrisk skrift av poeten Merobaudes.