Magister militum
同年または翌426年、アエティウスはアレラーテ（現在のアルル）を包囲していた西ゴート族を撃破し、アクイタニアへ帰還させた。428年、彼はフランク族を打ち破り、占領されていたライン川沿いの領土の幾分かを回復した。429年に彼はマギステル・ミリトゥム（軍司令官）に昇進した。ガッラ・プラキディアの支持者であり当時最も影響力があったパトリキ・フラウィウス・フェリックス（380年生誕。428年のコンスル。父は395年のプロコンスルを務めたエンノディウス（355年 - 395年以降））がマギステル・ミリトゥムの長官であったので、アエティウスは二人の副官のうちの一人であったとされる。だが、430年5月、アエティウスは自分を陥れようとしたとフェリックスを非難して、彼とその妻パドゥシア（383年頃または385年頃生誕）を殺害した。