之后他们的势力快速扩展，并开始与当时的东罗马皇帝狄奥多西二世相讨归还几个在东罗马帝国庇护下的叛教部族。于翌年，阿提拉和布莱达于马古斯（Margus，现波扎雷瓦茨，塞尔维亚境内城市）会见了东罗马帝国的代表团，在谈判后并达成一个十分成功的条约：东罗马承诺归还叛教部族（这些部族曾经协助东罗马对抗汪达尔人），并把以往每年对匈人的350罗马镑（约114.5千克黄金）纳贡增加两倍，开放更多的市场予匈人商人互市，并为每个被俘虏的罗马人支付8个金币的赎金。在签署条约后，匈人为了巩固和加强他们的帝国，便从东罗马帝国的边疆撤向