Ormai l'esercito romano in Occidente era costituito quasi unicamente da barbari. Tra il 440 e il 443 Ezio autorizzò nuovi gruppi di barbari ad insediarsi in Gallia come "foederati": tra il 440 e il 442 stanziò Alani in Armorica affidando loro l'incarico di reprimere le rivolte dei Bagaudi, mentre nel 442/443 stanziò i Burgundi in Savoia (nei pressi del lago di Ginevra) affinché difendessero l'Impero contro altre minacce. La politica dei trattati, con i quali si permetteva ai barbari di insediarsi all'interno dell'Impero, stava erodendo sempre di più il territorio controllato di fatto dall'Impero, ma non si poteva fare altrimenti, perché non si riuscivano più a respingere questi invasori. Quando gli Unni da alleati divennero nemici di Ezio e, condotti dal loro re Attila, invasero la Gallia, Ezio non poté far altro che costituire un esercito "romano" in realtà formato da "foederati" Visigoti, Burgundi e numerose altre genti barbare: l'esercito romano che sconfisse Attila nella Battaglia dei Campi Catalaunici aveva in realtà ben poco di "romano". L'armata nazionale romana era praticamente scomparsa e negli ultimi decenni dell'Impero l'esercito era costituito quasi esclusivamente da mercenari e "foederati" barbari.