Kekaisaran Hun meliputi padang-padang rumput Asia Tengah sampai ke Jerman selarangsekarang ini, dan dari sungai Danube sampai Laut Baltik. Menjelang 432, Bangsa Hun bersatu di bawah Rua.{{fact}} Pada tahun 434 Rua meninggal, mewariskan kekuasaannya pada Attila dan Bleda, putra dari saudara lelakinya Mundzuk untuk memimpin suku Hun. Ketika pengangkatan mereka, suku Hun sedang berunding dengan wakil Roma yaitu Theodosius II mengenai pemulangan beberapa suku yang mengungsi dan mencari perlindungan di kekaisaran Romawi Byzantine.{{fact}}
Pada tahun berikutnya, Attila dan Bleda bertemu dengan wakil kekaisaran Romawi di Margus (sekarang Požarevac) dan mereka duduk di atas kuda masing-masing sebagaimana adat suku Hun, dan akhirnya mereka berhasil: mencapai kesepakatan. Pihak Romawi setuju untuk memulangkan kaum pelarian (yang merupakan bantuan diperlukan bagi menentang Vandals), tetapi juga menerima upeti 350 pound emas(sekitar. 114.5 kg), membuka pasar mereka kepada pedagang Hun, dan membayar tebusan 8 Shilling bagi setiap orang Romawi tahanan perang yang ada pada pihak Hun. SukuDengan Hun, dengantercapainya keberhasilankesepakatan tersebut,suku Hun kemudian meninggalkan kekaisaran Romawi dan bergerak ketengah benua,kemungkinannya untuk memperkuat kekuasaan mereka. Theodosius menggunakan peluang ini bagi memperkuat dinding Constantinopel, dan memperkuat pertahanan perbatasan sepanjang Danube.
BerpuasKesepakatan hatidengan buatKekaisaran seketikaRomawi ini cukup memuaskan pihak Hun, selanjutnya raja-raja Hun mundur kependalaman kekaisaran mereka. Menurut Jordanes (menurut Priscus), tidak lama pada masa damai selepas mundurnya Hun dari daerah Byzantium (kemungkinannya sekitar 445), Bleda mmeninggal diketahui dibunuh oleh Attila, dan Attila menduduki takhta seorang diri.{{fact}} Terdapat perdebatan dikalangan sejarawan mengenai apakah Attila membunuh saudaranya, atau apakah Bleda meninggal disebabkan hal lain. Dalam kasus lain, Attila sekarang merupakan ketua yang tidak diperdebatkan oleh suku Hun, dan sekali lagi memberi perhatiannya kepada bagian Timur kekaisarannya.{{fact}}
