进攻，哥特人腹背受敌。当时已经在病榻上的埃尔马纳里克听到这个消息后，知道东哥特王国马上就要走向末日，所以饮剑自杀。他的儿子胡尼蒙德也知大势已去，也举族投降，剩余的一部分东哥特人经过几次小的抵抗后也全部向巴兰伯投降。此时臣服于哥特人的保加尔人也在形势所逼中由酋长万达率领而投靠了匈人。巴兰伯和万达就是保加利亚历史所载的最早的两个可汗，这是我们所知的保加利亚历史中的明确可汗纪年的开始。
公元408年秋季，匈人开始对多瑙河地区的进攻。在这之前，匈人已经成功地迫使拜占庭人承认他们是拜占庭人的边防警察，可以自由来往于拜占庭帝国的边境与大草原之间的各处。但此时的匈人已经羽翼丰满，东欧其它的游牧民族均已臣服。他们的当务之急就是打破这个腐朽的拜占庭帝国，建立一个横跨整个东欧的大游牧帝国。这一年冬天，匈人首领乌尔丁率领一支由匈人、东哥特人、阿兰人和斯基尔人组成的队伍，从已经冰封的多瑙河上越过，引军直捣拜占庭帝国的麦西亚和色雷斯行省（即今天的保加利亚和塞尔维亚）。在他们用计攻破由拜占庭帝国皇帝提奥多西建造的“提奥多西长城”后，整个多瑙河防线洞开。一时慌张至极的拜占庭帝国政府为了抵御这次突如其来的进攻，便一边调集军队，一边送金银给乌尔丁。拜占庭帝国的使者在与匈人的接触中发现匈人的军队由于民族混杂，并没有统一的统领，便依靠三寸不烂之舌到处说服那些异民族倒戈。这一招果然奏效，在409年的战争中，匈人全线溃败，乌尔丁骑着一匹瘦马逃回了多瑙河以北。经过这次大的打击，匈人和拜占庭帝国相安无事十几年。不过这相安无事的十几年也并不是一帆风顺的，匈人仍旧不断进行小的骚扰。公元424年，匈人首领鲁吉拉统一多瑙河匈人各部，并把匈人势力从黑海扩张到潘诺尼亚地区（今匈牙利）。与此同时，匈人也开始了新的一轮对拜占庭帝国的进攻，拜占庭帝国皇帝非常害怕，便约定每年缴纳350金镑。433年，西罗马帝国皇帝瓦伦提安在匈人的逼迫下在承认匈人国家合法化的谕令上盖章，自此匈人国家被罗马人正式承认。
公元434年，贝利达和阿提拉共同继承匈人王位。在最开始的几年两人通力合作，征服从伏尔加河到波罗的海的广阔土地，贝利达还用自己的名字建造了新城——布达佩斯。此时的哥特人、斯拉夫人和匈人各部落都归两人所统领，当然保加尔人也不例外。这时两人各自占有一半的领土，形成了像中国突厥帝国那样的东西帝国。不过这时的阿提拉只能算是贝利达的助手，并不是唯一的领导者。贝利达先利用手腕把拜占庭帝国每年的贡金翻了一番，接着与汪达尔王国国王交好，减少军事支出。在后者与拜占庭帝国在北非展开大战的时候，贝利达部下的各个匈人部落一举攻破多瑙河防线，进入保加利亚的北部地区，正式把南部边界推进到巴尔干山脉。惊惶失措的拜占庭帝国不得已在公元435年与其签订了合约，又增加年贡到1000金镑。公元442年，条约到期，贝利达立刻带着军队又来兴师问罪，一直进攻到亚得里亚堡。在这之后，贝利达率领的匈人又接二连三的进攻拜占庭帝国。甚至有一次正在与拜占庭帝国的谈判中，还攻陷了拜占庭帝国的城市。在匈人军队脚下瑟瑟发抖的拜占庭帝国君臣为了保持自己的城池不丢失、快速增援部队，忍辱接受了贝利达一次性要求缴付6000金镑的要求。这时的阿提拉看着贝利达得到了如此多的功勋非常不高兴，两人之间的隔阂越来越深。终于在445年，贝利达因为一次“意外”不治身亡，阿提拉成为匈人的唯一领袖。从公元447年初开始，阿提拉带领着匈人一连串的攻下了拜占庭帝国在巴尔干地区的近100座城市，整个巴尔干半岛都在匈人的铁蹄下呻吟。450年，拜占庭帝国皇帝马尔西安即位，他依靠自己的