Pero en 433 dos hermanos, Atila y Bleda, accedieron al gobierno de los hunos. Atila, que era el miembro dominante de la pareja, de inmediato mostró una actitud amenazante hacia Roma y obligó a Teodosio a pagarle un tributo de 700 libras de oro al año a cambio de la promesa de mantener la paz.