Las fuentes mencionan varios reyes hunos, como Uldin, Charaton y Octar, los cuales mantuvieron un liderazgo parcial sobre los hunos. Aun así, la presión ejercida por los hunos hizo que vándalos, suevos, alanos y burgundios cruzaran el Rin en el año 406 devastando la Galia y asentándose finalmente en Hispania (a excepción de los burgundios que se quedaron en el valle del Ródano). Por su parte, los visigodos bajo el mando de su rey Alarico saquearon Roma en el 410 y luego se asentaron en Aquitania. Aprovechando el caos desatado por estos pueblos, el rey huno Rugila cruzó el río Danubio en el 422 y atacó a los romanos con tal fuerza que el emperador de Oriente Teodosio II tuvo que pactar con él la entrega de 350 libras de oro anuales para lograr la paz. En 434 murió Rugila, dejando el trono de forma conjunta a sus sobrinos Bleda y Atila, hijos de su hermano Mundzuk. Estos mantuvieron la paz con los romanos a cambio de que estos duplicaran el tributo.