当匈奴人的名号随着哥特人的西逃逐渐在罗马帝国造成不可克服的恐惧之时，他们的主体尚停留在俄罗斯的南部。这些地方，原来是阿兰人和东哥特人的故乡。匈奴人强占后，便以这里的广阔草原为根据地，开始劫掠东罗马的亚细亚诸省。成群的匈奴人，追随着以往阿兰人南进的旧路，向南越过欧亚的界山--高加索山脉，侵入近东各地。这个时候，他们还只是零星地骚扰罗马帝国的边境。

公元396年的时候，有一大群匈奴人出现在底格里斯河边，他们开始对泰西封城发动进攻。泰西封是波斯萨珊帝国的首都。安居乐业的城市居民，由他们的国王巴哈兰四世带领，在一番恶战之后击退了这群匈奴人。

不过，这类的征战都是偶发的，大部分的匈奴人还沉浸在新得牧场的喜悦之中，更多的人致力于恢复冒顿时代的游牧生活，希望在数百年的跋涉之后，歇歇脚。于是，匈奴的人口开始大量增长了，这部分新增长的人口，日后将会成为匈奴人鼎盛时代的中流砥柱。

仍然有大量的匈奴人涌入南俄草原，覆灭东哥特王国的那些不过是他们的先锋。这批浩大而凶猛的移民流，不断冲击着邻近的日耳曼人。骄傲的西哥特老王阿散那力克，终于离开了避居的德兰锡尔伐尼亚山，走进东罗马帝国的君士坦丁堡，请求西阿多修斯大帝的庇佑。数年之后的一个日子，一大群来源不明的东哥特人出现在多瑙河畔，请求进入东罗马的疆土，不过遭到了杀戮。而那批跟随呼纳蒙特臣服匈奴的东哥特人，也开始向西进入匈牙利平原，并与多瑙河畔的瑞维人发生过战斗。

当绝大部分的东哥特人来到喀尔巴阡山以西之时，多数的阿兰人也开始西迁，进入巴诺里亚北部，和属于日耳曼人的汪达尔人和瑞维人比邻而居，也许是因为面对着共同的压力，这三个语言、文化不同的种族，相处得非常亲密。

南俄草原，随着哥特人和阿兰人的离开，成为匈奴人独自拥有的地方。他们成了有史以来第一个占有这里的黄种人，之后的 1000多年里，这块欧洲的草原一直为黄种人所保有。

公元400年的秋天，匈奴人在喀尔巴阡山以东休整了25年之后，开始了新的西征。这一次他们的领袖是乌尔丁，这一次他们的目标终于是罗马帝国了。不过，匈奴人和罗马的第一次接触还是彬彬有礼、一团和气的。

那一年，有一个叫盖尼亚的东罗马将官，在谋反失败之后，逃过多瑙河下游，一头扎进乌尔丁的领地。这块今天属于罗马尼亚的领地，不知道什么时候为匈奴人所得。但是，可以确信的是，乌尔丁和这批匈奴人，对罗马尚抱有一份尊重和友善，他们把这位叛贼的首级送到君士坦丁堡，献给罗马皇帝。

接着，匈奴人还在罗马对抗异族的战争中，给予了东罗马帝国有力的支持。故事发生在公元 405年。此前，有一个雷大盖斯的哥特首领遭到乌尔丁的袭击，不得不带着族人离开匈牙利东部，渡过多瑙河，侵入罗马的巴诺尼亚省。然而这群入侵的逃亡者，仍逃避不了匈奴人的魔掌，不得不再次西迁。这一次，他们越过阿尔卑斯山，进入罗马帝国的腹心--意大利。在一个叫法哀苏里的地方，他们遭遇西罗马军队的袭击，以及背后匈奴人的追杀，结果全军覆没。