回国后的阿提拉致力于本民族的统一大业，到公元430年为止，除了奥克塔的部落以外，大部分匈人都已成为卢阿的属民。与此同时，埃提乌斯则和一个名叫波尼法提乌斯(bonifatius，也译作“卜尼法”)的将领并称为“最后的罗马人”。这两位“最后的罗马人”之间的争权夺利导致了罗马帝国的继续崩溃：为了对付埃提乌斯，波尼法提乌斯邀请汪达尔人来到北非，从而彻底葬送了这个行省。在公元425年的内战中，埃提乌斯请来了卢阿的匈人为自己助战，波尼法提乌斯虽然打赢了战役，但却因伤致死，幸运的埃提乌斯从此开始掌握西罗马帝国的军政大权。此后不久，匈人接连遭受了沉重的打击：公元430年，奥克塔在莱茵河畔的一次宴会上意外去世，慌乱中的匈人被伯艮第人突袭，损失十分惨重；公元434年，已经基本统一了匈人的卢阿调集重兵，南下入侵东罗马帝国。在拜占廷使者的面前，他又一次重复起父亲乌尔丁那“日月所照，莫非匈土，普天之下，莫非匈臣”的豪言壮语。但他在**君士坦丁堡的前夕突然驾崩，据说是死于雷击，拜占廷帝国的寿命因此得以再延续一千年。伴随着奥克塔和卢阿的死亡，布勒达和阿提拉终于正式登上了历史舞台。他们用**手段夺取了王位，并杀死了所有对此持有异议的国民，其中也包括他们自己的伯父、叔父和堂兄弟。部分幸存者逃入东罗马帝国，寻求**避难，成为此后影响双边关系的主要因素。值得一提的是，从词意上看，“布勒达”和“阿提拉”很可能都不是他们的真实姓名，而仅仅是部下给他们起的绰号而已，他们也还都有其它的名字。布勒达获得了多数领土和人民，阿提拉不得不满足于给自己的兄长担任副手的角色。公元436年，埃提乌斯北上莱茵河，攻击伯艮第人，阿提拉以盟友的身份参战，把伯艮第民族“杀得只剩两个人”，算是给伯父奥克塔报了仇。但伯艮第人并没有从此一蹶不振，正相反，尼伯龙根的史诗这才刚刚开始，它里面提到的“匈王埃策尔”就是阿提拉。奇怪的是，史诗中埃策尔的形象却还是比较光明正大的。在公元437年埃提乌斯与西哥特王提奥德里克(theoderic)的战争中，布勒达和阿提拉的部下又起到了关键性的作用。但两国的友谊不过是表面现象，匈人这样做其实只是为了钱。埃提乌斯倒真应该好好感谢匈人，甚至连他的私人卫队也全是由匈人雇佣兵组成的。甚至西罗马帝国的皇帝瓦伦提尼安三世也该感谢匈人：公元433年，六万名匈人士兵参预了拥立他称帝的军事行动。西罗马帝国和匈人之间的同盟关系一直持续到布勒达去世为止。匈人为此也获得了多瑙河南岸的一大片肥沃的土地作为报偿，他们中的一些人从此开始务农。从开始入侵欧洲起，匈人对于东西罗马帝国的政策就一直是“胡萝卜加大棒”：胡萝卜赏给西罗马帝国，大棒则砸向东罗马帝国。自卢阿时代起，东罗马帝国每年要向匈人支付350磅黄金，而布勒达对此已经不再满足。公元435年，布勒达和阿提拉联合渡过多瑙河，逼迫东罗马帝国签订了历史上著名的不平等条约《马尔古斯(margus)条约》。为了让自己矮小的身材显得高大一些，布勒达和阿提拉坚持要坐在马背上谈判，这在以后成为惯例。根据《马尔古斯条约》，东罗马帝国每年必须支付的贡金提高到700磅，在边境开放通商口岸，并交出所有的****犯。但和约被遵守的情况并不理想，布勒达于是在公元440年再次兴兵犯界。阿提拉等了将近两年，才在公元442年跟上来当“摘桃派”。但他的仗打得并不好：在一座名叫阿西慕斯(asimus)的小城下，他损失了大量的部队，还被俘虏了一些人，被迫狼狈撤退。布勒达的**则进展顺利，差不多洗劫了整个巴尔干半岛，兵临君士坦丁堡城下。东罗马帝国被迫在公元443年签订了更加丧权辱国的《阿德里亚堡(adrianople)条约》，向布勒达赔款6000磅黄金(约合30亿元人民币)，并把以后每年的贡金提高到2100磅黄金。现在轮到阿提拉谈判了，他首先提出要惩办阿西慕斯的军民，也就是赔偿损失，并交还战俘。君士坦丁堡的诏书发出去了，阿西慕斯军民的回答倒也干脆：“钱？没有！俘虏？杀了！还剩下两个活口，但阿提拉必须用阿西慕斯城在战争时期失踪的两个小男孩来交换。阿提拉找遍全军的帐篷也没有发现那两个小男孩，这才发现上当了。他十分窝囊地到阿西慕斯城下去道歉，谴责自己的无能，总算得到了阿西慕斯军民的“谅解”，要回了那两个战俘。阿提拉在这场战争中一个铜版也没有捞到，这是他终身的奇耻大辱，毕竟布勒达在公元443年到445年间共从东罗马帝国搞到了不低于一万磅黄金的收入。从东罗马帝国与匈人签订的历次条约可以看出，布勒达的军事实力远远强于阿提拉，而两人之间的关系自公元441年后就一直趋于恶化。当时阿提拉获得了一名著名的罗马喜剧演员，这是个侏儒，后来娶了位匈**子。布勒达听说后去向阿提拉要人，遭到了不讲情面的拒绝。在《阿德里亚堡条约》签订之后，或许是出于嫉妒或贪婪，阿提拉决定与布勒达最后摊牌。三位此时臣服于匈人的日耳曼国王在他的阴谋中起了关键性的作用：格皮德国王阿尔达里克(ardaric)、东哥特国王瓦拉米尔(valamir)、斯基尔国王埃迪卡(edica)。公元445年初，布勒达在打猎中突然去世，据阿提拉的亲信说是被鹿顶死的，可是谁也不相信他们的话。布勒达的部下决心为他报仇，但他们群龙无首。在一场激烈的内战之后，“阿提拉在同胞的尸体上建立起了自己的大帝国。无论夺权的手段是否光明正大，在吞并了兄长布勒达的领土和部属之后，阿提拉此时已经成为地球上最有势力的人。他的帝国疆域西至莱茵河，东至里海，北至波罗的海，南至多瑙河，黑海，高加索山脉，总面积四百多万平方公里，比同时期**南北朝的总和还要大。上百个蒙古种、突厥种、日耳曼种、波斯种、斯拉夫种、凯尔特种民族匍匐在他的脚下，东、西罗马帝国、波斯萨珊帝国和周边无数的小国都必须向他年年进贡，岁岁来朝。他的**号称控弦五十万，而这还不包括仆从民族的盟军。作为“一个生来就是要震撼所有的民族，恐吓所有的**的伟人，”阿提拉自己也是志得意满，打算首先消灭南方的三大帝国，然后统一全世界。