La primera mención en las fuentes fue cuando capturó a Gainas, un magister militum godo que había huido con sus fuerzas al norte del Danubio luego de instigar una rebelión.
Uldin envió la cabeza de Gainas al emperador Arcadio como regalo diplomático.
[1] En el 406 Uldin respondió al llamado de Flavio Estilicón para enfrentarse con el godo Radagaiso, el cual amenazaba con invadir Italia con su ejército.
[3] Ese mismo año, llegó a la corte de Uldin el joven Flavio Aecio, futuro general romano, el cual viviría con los hunos como rehén y garantía para las fuerzas hunas que se enviaron contra Alarico.
[4] Uldin falleció alrededor del año 412, siendo sucedido en el mando de los hunos por Charaton