進攻，哥特人腹背受敵。當時已經在病榻上的埃爾馬納裡克聽到這個訊息後，知道東哥特王國馬上就要走向末日，所以飲劍自殺。他的兒子胡尼蒙德也知大勢已去，也舉族投降，剩餘的一部分東哥特人經過幾次小的抵抗後也全部向巴蘭伯投降。此時臣服於哥特人的保加爾人也在形勢所逼中由酋長萬達率領而投靠了匈人。巴蘭伯和萬達就是保加利亞歷史所載的最早的兩個可汗，這是我們所知的保加利亞歷史中的明確可汗紀年的開始。

公元408年秋季，匈人開始對多瑙河地區的進攻。在這之前，匈人已經成功地迫使拜占庭人承認他們是拜占庭人的邊防警察，可以自由來往於拜占庭帝國的邊境與大草原之間的各處。但此時的匈人已經羽翼豐滿，東歐其它的遊牧民族均已臣服。他們的當務之急就是打破這個腐朽的拜占庭帝國，建立一個橫跨整個東歐的大遊牧帝國。這一年冬天，匈人首領烏爾丁率領一支由匈人、東哥特人、阿蘭人和斯基爾人組成的隊伍，從已經冰封的多瑙河上越過，引軍直搗拜占庭帝國的麥西亞和色雷斯行省（即今天的保加利亞和塞爾維亞）。在他們用計攻破由拜占庭帝國皇帝提奧多西建造的“提奧多西長城”後，整個多瑙河防線洞開。一時慌張至極的拜占庭帝國政府為了抵禦這次突如其來的進攻，便一邊調集軍隊，一邊送金銀給烏爾丁。拜占庭帝國的使者在與匈人的接觸中發現匈人的軍隊由於民族混雜，並沒有統一的統領，便依靠三寸不爛之舌到處說服那些異民族倒戈。這一招果然奏效，在409年的戰爭中，匈人全線潰敗，烏爾丁騎著一匹瘦馬逃回了多瑙河以北。經過這次大的打擊，匈人和拜占庭帝國相安無事十幾年。不過這相安無事的十幾年也並不是一帆風順的，匈人仍舊不斷進行小的騷擾。公元424年，匈人首領魯吉拉統一多瑙河匈人各部，並把匈人勢力從黑海擴張到潘諾尼亞地區（今匈牙利）。與此同時，匈人也開始了新的一輪對拜占庭帝國的進攻，拜占庭帝國皇帝非常害怕，便約定每年繳納350金鎊。433年，西羅馬帝國皇帝瓦倫提安在匈人的逼迫下在承認匈人國家合法化的諭令上蓋章，自此匈人國家被羅馬人正式承認。

公元434年，貝利達和阿提拉共同繼承匈人王位。在最開始的幾年兩人通力合作，征服從伏爾加河到波羅的海的廣闊土地，貝利達還用自己的名字建造了新城——布達佩斯。此時的哥特人、斯拉夫人和匈人各部落都歸兩人所統領，當然保加爾人也不例外。這時兩人各自佔有一半的領土，形成了像中國突厥帝國那樣的東西帝國。不過這時的阿提拉只能算是貝利達的助手，並不是唯一的領導者。貝利達先利用手腕把拜占庭帝國每年的貢金翻了一番，接著與汪達爾王國國王交好，減少軍事支出。在後者與拜占庭帝國在北非展開大戰的時候，貝利達部下的各個匈人部落一舉攻破多瑙河防線，進入保加利亞的北部地區，正式把南部邊界推進到巴爾幹山脈。驚惶失措的拜占庭帝國不得已在公元435年與其簽訂了合約，又增加年貢到1000金鎊。公元442年，條約到期，貝利達立刻帶著軍隊又來興師問罪，一直進攻到亞得里亞堡。在這之後，貝利達率領的匈人又接二連三的進攻拜占庭帝國。甚至有一次正在與拜占庭帝國的談判中，還攻陷了拜占庭帝國的城市。在匈人軍隊腳下瑟瑟發抖的拜占庭帝國君臣為了保持自己的城池不丟失、快速增援部隊，忍辱接受了貝利達一次性要求繳付6000金鎊的要求。這時的阿提拉看著貝利達得到了如此多的功勳非常不高興，兩人之間的隔閡越來越深。終於在445年，貝利達因為一次“意外”不治身亡，阿提拉成為匈人的唯一領袖。從公元447年初開始，阿提拉帶領著匈人一連串的攻下了拜占庭帝國在巴爾幹地區的近100座城市，整個巴爾幹半島都在匈人的鐵蹄下呻吟。450年，拜占庭帝國皇帝馬爾西安即位，他依靠自己的