匈奴人西遷的第壹站是西域的烏孫國。匈奴人征服烏孫人後，他們在烏孫生活了70多年。公元160年，匈奴人被鮮卑打敗，被迫再次向西遷移到伏爾加河和頓河。匈奴人在這裏定居了200多年，征服了當地的亞蘭人。公元374年，匈奴人繼續向西遷移，帶著順從的亞蘭人進入東歐和烏克蘭。匈奴人將征服的下壹個目標是日耳曼人的壹個分支東哥特人。
公元374年，匈奴人襲擊了東歐的東哥特人。當時，哥特人住在德涅斯特河，東哥特人住在河的東岸，西哥特人定居在河的西岸。這是亞洲野蠻人和歐洲野蠻人之間的首次較量。在壹場毫無懸念的戰鬥中，匈奴人用密集的箭雨和旋風騎兵向東哥特人進攻，並告訴他們什麽叫亞洲雄風。壹向兇猛的東哥特人壹次次地被打敗，後來向匈奴投降。376年，匈奴人向西進軍，橫掃了河西岸的西哥特人。剩下的西哥特人看到了這種情況，壹路逃到了西方，這拉開了歐洲歷史上第壹次民族移民的序幕——日耳曼人的移民。整整壹百年後，虛弱的西羅馬帝國也被日耳曼人摧毀。
擊敗哥特人並占領俄羅斯南部的草原後，匈奴人得以休息，人口開始急劇增加。與此同時，少數匈奴騎兵仍在騷擾鄰國：壹群匈奴騎兵越過多瑙河，與哥特人壹起騷擾羅馬帝國；另壹群匈奴人襲擊了美索不達米亞，並於384年占領了埃德紮城；396年，另壹群匈奴人入侵波斯帝國。
隨著疆域的不斷擴張，以匈牙利平原為統治中心的匈奴帝國在奧克塔爾時代已基本建立。這個軍事帝國已經成為東西羅馬帝國最嚴重的威脅。在奧克塔爾單於的領導下，匈奴帝國再次繁榮起來。奧克塔爾死後，他的兄弟盧加繼承了王位。盧加大單於在422年和426年兩次蹂躪東羅馬帝國的色雷斯和馬其頓，迫使東羅馬帝國的皇帝向匈奴帝國每年支付350磅黃金。此後，東羅馬帝國被迫在邊境向匈奴帝國開放***同市場，以確保邊境的和平。