390 yılında Alypbi'den sonra başa geçen Uldız zamanında Hunlar, Karpat Dağları'nı aşarak bugünkü Macaristan'ın bulunduğu bölgeye girmişlerdir. Hun İmparatorluğu'nun dış siyaseti Uldız zamanında belirlenmiştir. Buna göre, Doğu Roma İmparatorluğu baskıda tutulacak, barbar kavimlere karşı Batı Roma İmparatorluğu ile iyi ilişkiler içinde bulunulacaktı. Bunun nedeni Batı Roma İmparatorluğu'nun düşmanı olan barbar kavimler aynı zamanda Hunların da düşmanıdır. Bu nedenle Hunlar, Batı Roma İmparatorluğu ile iyi ilişkiler içinde bulunmayı seçmişleridir.


Uldız'ın Tuna boylarına kadar ilerlemesi ile barbar kavimler, Batı Roma İmparatorluğu topraklarına girmeye başlamıştır. Batı Roma İmparatorluğu, sınırlarını aşan kavimleri durdurmakta güçlük çekince Uldız'dan yardım istemiştir. Uldız yardım isteği üzerine 406 yılında Radagais idaresindeki barbar kavimler, bu günkü Floransa'nın güneyinde yenilgiye uğratmış, Ağustos 406 tarihinde Radagais idam edilmiştir. Uldız bir yandan Batı Roma İmparatorluğu'nu kurtarırken diğer yandan barbar kavimleri Galya'ya göçe zorlayıp, Hunlara batıda hareket serbestliği sağlamıştır.


Uldız, Doğu Roma'yı baskı altına almak amacıyla 409 yılında Tuna Nehri'ni geçmiştir. Kendisi ile barış görüşmeleri için gönderilen Doğu Roma İmparatorluğu elçisine "Güneşin battığı yere kadar her yeri zaptedebilirim!" diyerek meydan okumuştur. Uldız'ın 412 yılında ölümünden sonra yerine Karaton geçmiştir. Donatus isimli hükümdar ise 412 yılına kadar Karadeniz'in çevresindeki Hun topraklarını yönetmiştir. Karaton 422 yılına kadar hükümdarlık yapmıştır.