I mai 430 ble den eldre Felix anklaget av Aëtius og hæren for å ha sammensverget seg mot ham, og Aëtius fikk ham nådeløst drept sammen med sin hustru og en tjener. Med Felix fjernet var Aëtius blitt den med høyest rang blant , selv om han ennå ikke var blitt gitt tittelen eller en seniorkommando. I løpet av 430-tallet var Aëtius i Raetia og Noricum, beseiret bagaudere (lokale opprørsgrupper) i Augusta Vindelicorum (dagens Augsburg), gjenopprettet romersk autoritet ved grensen av Donau, og drev krigføring mot juthungere, en germansk stamme. I 431 var han tilbake i Gallia hvor han tok imot Hydatius, biskop av Aquæ Flaviæ (dagens Chaves i Portugal), som klagde på angrep fra svebere. Aëtius beseiret frankerne, og gjenerobret Tournacum (dagens Tournai) og Cambriacum (dagens Cambrai). Han sendte Hydatius tilbake til Hispania.