伴随着奥克塔和卢阿的死亡，布勒达和阿提拉终于正式登上了历史舞台。他们用暴力手段夺取了王位，并杀死了所有对此持有异议的国民，其中也包括他们自己的伯父、叔父和堂兄弟。部分幸存者逃入东罗马帝国，寻求政治避难，成为此后影响双边关系的主要因素。值得一提的是，从词意上看，“布勒达”和“阿提拉”很可能都不是他们的真实姓名，而仅仅是部下给他们起的绰号而已，他们也还都有其它的名字（这只是笔者的猜测而已）。布勒达获得了多数领土和人民，阿提拉不得不满足于给自己的兄长担任副手的角色。

公元435年，布勒达和阿提拉联合渡过多瑙河，逼迫东罗马帝国签订了历史上著名的不平等条约《马尔古斯(Margus)条约》。为了让自己矮小的身材显得高大一些，布勒达和阿提拉坚持要坐在马背上谈判，这在以后成为惯例。

公元445年初，布勒达在打猎中突然去世，据阿提拉的亲信说是被鹿顶死的，可是谁也不相信他们的话。布勒达的部下决心为他报仇，但他们群龙无首。在一场激烈的内战之后，“阿提拉在同胞的尸体上建立起了自己的大帝国。”

无论夺权的手段是否光明正大，在吞并了兄长布勒达的领土和部属之后，阿提拉此时已经成为地球上最有势力的人。他的帝国疆域西至莱茵河，东至里海，北至波罗的海，南至多瑙河――黑海――高加索山脉，总面积四百多万平方公里，比同时期中国南北朝的总和还要大。上百个蒙古、突厥、日耳曼、波斯、斯拉夫、凯尔特民族匍匐在他的脚下，东、西罗马帝国、波斯萨珊帝国和周边无数的小国都必须向他年年进贡，岁岁来朝。他的军队号称控弦五十万，而这还不包括仆从民族的盟军。作为 “一个生来就是要震撼所有的民族，恐吓所有的国家的伟人，”阿提拉自己也是志得意满，打算首先消灭南方的三大帝国，然后统一全世界。

在布勒达死后，阿提拉花了两三年时间来巩固自己的统治。在他之前，只有卢阿曾经短暂地独自统治过这样广阔的国土。如何把数以百计的不同语言、不同信仰、不同生活方式的民族融合到一起，是极其艰巨的任务。阿提拉在这点上做得十分成功。

公元451年3月，阿提拉的军队渡过莱茵河，总数号称有七十万，实际上大概只有这个数字的1/10至1/5。4月7日，他攻陷了高卢最古老和最重要的都市之一：梅兹城，把它彻底夷为平地。根据教会文献记载，阿提拉宣称自己是奉神谕来惩办世上的罪人的，也就是“上帝之鞭”，它后来成为阿提拉的绰号。但这个记载仅仅是百年之后的传说而已，已经自称是“上帝”和“神中之神”的阿提拉不大可能再以“上帝之鞭”自据。这个词也不是阿提拉时代的发明，汪达尔国王盖塞里克的父亲哥德吉塞尔(Godegisel，死于公元406年除夕夜)名字的意思就是“上帝之鞭”。公元410年，圣奥古斯丁又在他的布道词中提到了“上帝之鞭”一词，而他指的是当年攻占罗马城的西哥特王阿拉里克。如果阿提拉真的自称过“上帝之鞭”的话，那他也只不过是第三条而已。