

IV. yüzyılın sonlarına doğru Balamir'in önderliğinde batıya doğru yürüyen Hunların bir bölümü ilk defa Doğu Anadolu'ya girdiler. Balamir'in ölümünden sonra oğlu ya da torunu olduğu sanılan Uldız döneminde ise Karpat dağlarını aşıp Macaristan'a girerek burada Avrupa Hun Devleti'ni kurdular. [kaynak belirtilmeli]Avrupa Hun Devleti'nin dış politikası Uldız döneminde belirlenmiştir. Bu politikaya göre Bizans baskı altında tutulacak ve Germen kavimlerine karşı Batı Roma İmparatorluğu ile işbirliği yapılacaktır.
Uldız, Bizans'ı baskı altına almak amacıyla Trakya üzerine yürüdü. Barış isteyen Trakya valisine Güneşin battığı yere kadar her yeri zaptedebilirim diyerek Doğu Roma(Bizans)'ya meydan okudu. Türklerin gücünden çekinen Bizans, anlaşma yaparak Hunların üstünlüğünü kabul etti.
Bu dönemde Hunlar, Orta Avrupa'dan Hazar'ın doğusuna kadar uzanan geniş topraklara sahip olmuşlardı.Devletin doğu bölgesini Karaton'un yönettiği biliniyorsa da bu hükümdar hakkında fazla bilgi yoktur. Devletin en ünlü kağanı Attila zamanında Bizans yenilgiye uğratılmış, Batı Roma'ya sefere çıkmıştır.