Theodosius II
432年，匈人各部落在魯嘉的領導下完成了統一。434年魯嘉死後，他的兩個姪子阿提拉和布萊达便繼承了他而統治着匈人。之後他們的勢力快速擴展，並開始與當時的东羅馬皇帝狄奧多西二世相討歸還幾個在东罗马帝國庇護下的叛教部族。於翌年，阿提拉和布莱达於马古斯（Margus，現波扎雷瓦茨，塞爾維亞境內城市）會見了东罗马帝國的代表團，在談判後並達成一個十分成功的條約：东罗马承諾歸還叛教部族（這些部族曾經協助东罗马對抗汪達爾人），並把以往每年對匈人的350羅馬鎊（約114.5千克黃金）納貢增加兩倍，開放更多的市場予匈人商人互市，並為每個被俘虜的羅馬人支付8個金幣的贖金。在簽署條約後，匈人為了鞏固和加強他們的帝國，便从东罗马帝国的邊疆撤向欧洲內陸地區。而狄奧多西二世便藉此機會，建立了君士坦丁堡的城牆，並沿多瑙河建立防禦工事，增強了东罗马帝國的防禦能力。