庇护时就意识到他们的存在。匈人首先征服了阿兰人，再来是大部份格鲁森尼人或东哥特人和大部份特尔文吉人或西哥特人，有很多难民因此而逃到罗马帝国。西元395年，匈人开始对东罗马帝国大规模进攻，先后袭击了色雷斯、横扫了亚美尼亚，以及洗劫了卡帕多奇亚。他们推入了叙利亚、威胁安条克，并穿过幼发拉底行省。与此同时，匈人亦入侵了萨珊帝国，这次入侵起初很成功，在快接近帝国首都泰西封时却受到波斯人的大反击而惨败。在匈人短暂撤离东罗马帝国期间，他们开始威胁周围的外族西移 ，乌尔丁是当时第一个被纪录下名字的匈人，在防守意大利的