Наступление гуннов на земли Римской империи началось зимой 395 г. По своему обыкновению они напали с двух сторон одновременно, обойдя Черное море с востока и запада из причерноморских степей. Одна волна захватчиков, пройдя сквозь римские приграничные укрепления, вторглась в Европу и захватила Фракию (Восточная и центральная Болгария), другая устремилась на юго-восток, громя богатые города Кавказа, Армянского нагорья, Малой Азии и дошла до Сирии – все это были римские земли.
Весной 396 г. гунны, разграбившие юго-восточные владения Римской империи, с богатой добычей вернулись из Малой Азии через Дербентский проход в Северное Причерноморье. В том же году сюда возвратились их соплеменники, участвовавшие в западном походе – вполне возможно, что римским войскам все-таки удалось выдавить кочевников в степь.
Однако уже в 400 г. гунны снова появились в долине Дуная. Передовым отрядам гуннов удалось закрепиться здесь. Постепенно основная масса гуннов заселила долину Дуная и Северную Паннонию, выдавливая оттуда остатки готов. Спасаясь от физического уничтожения, готы попросили убежища на территории Римской империи и, перейдя границу, расселились, с согласия римлян, в долине Дуная. Римляне надеялись на их поддержку в войне с гуннами, однако готы не стали воевать, а переселились дальше на запад, в Иллирию и в предальпийские области. Тем временем гуннские орды стали проникать и на территорию Южной Паннонии. Обитавшие здесь племена готов, вандалов и аланов частью присоединились к гуннам, а частью ушли дальше на запад.
Появление гуннов совпало с большими проблемами внутри Римской империи. Строго говоря, после 395 г. никакой единой Римской империи уже не было, а на ее месте существовало две империи – Западная и Восточная, возглавляемые родными братьями, сыновьями последнего общеримского императора Феодосия Великого. Несмотря на родство, императоры соперничали между собой и не могли собрать единое войско для того, чтобы разгромить зарвавшихся гуннов, напротив, они подкупали отдельных гуннских князей, чтобы те нападали на города противника: византийцы натравливали гуннов на города Западной Римской империи, а римляне – на города Византии. В целом повторилась ситуация, аналогичная китайской, когда императоры использовали гуннов в своих военно-политических разборках. В результате проиграли от этого римляне и византийцы, а в выигрыше оказались сами гунны, обогатившиеся таким образом сокровищами и Греции, и Рима.
Римская империя не смогла объединиться, а вторжение пришельцев с северо-востока только усугубило положение в провинциях. Паннония была очень удобным местом обитания для гуннов, поскольку оттуда было достаточно близко до богатых городов Италии и Греции.
Более полувека гуннские племена досаждали Италии и Византии. За это время разнородные племена кочевников, влившиеся в ряды гуннов, сплотились и стали единым целым. Справедливости ради следует отметить, что смуту в Римскую империю вносили не только гунны, но и германские племена, в частности согнанные со своих земель в Причерноморье готы. Имя другого германского племени – вандалов – стало нарицательным для обозначения бескультурья и жестокости. Они переселились с южного побережья Балтики, а затем осадили и захватили Рим, благодаря чему попали в работы римских историков, а имя стало синонимом бессмысленной жестокости.
К 420 г. гуннская орда прочно обосновалась в степях среднего Дуная. Она состояла из трех улусов, управляемых самостоятельными ханами, но один из трех ханов – Роила (Ругила) – считался главным ханом. Скорее всего два других хана были его родственниками, возможно даже братьями. Их звали Мундзук и Октар.