В то время как основные силы гуннов сосредоточились в степях Северного Причерноморья, какая-то часть их действовала на Дунае. Как сообщает греческий автор Зосим, оставивший подробное изложение истории 270–410 гг., в 400-х гг. гунны под предводительством Ульдиса воевали против готского военачальника Гайны на стороне Рима. В этой борьбе гунны, по мнению Зосима, преследовали две цели: во-первых, не позволить Гайне «иметь жительство за Истром», во-вторых, «угодить римскому императору» [СК, I, вып. 3, с. 809]. В результате войско Гайны было разбито, а сам он пал в бою. У другого автора — Ермия Созомена, который написал девять книг истории, охватывающей период с 324 по 423 гг., в его последней девятой книге вновь встречается имя гуннского военачальника Ульдиса. Но в этом случае он уже воюет против римлян. Как сообщает Созомен, «Ульдис… с огромными силами переправился через реку и расположился в пределах Фракии» — римской провинции на Балканах. Захватив город Костра Мартис, он совершал оттуда набеги на остальную Фракию и «по своей самонадеянности не хотел слышать о договоре с римлянами» [СК, I, вып. 3, с. 771]. Однако в конце концов Ульдис был изгнан римлянами из Фракии и, с трудом переправившись через Дунай, спасся бегством.
Предположение, что Ульдис якобы был вождем всего племенного объединения гуннов, которому затем наследовали гуннские вожди Донат, Чарато, Руа, Бледа, Аттила, не согласуется с общей политикой правителей гуннского союза, чья сила была столь велика, что они никогда не стали бы служить в римском войске. Напротив, письменные источники свидетельствуют о зависимости римлян от гуннских вождей, с которыми им приходилось вести дипломатические переговоры, чтобы оградить от нападения гуннов свои владения. Кроме того, известно, что именно в это время во главе гуннского союза стоял Донат, ставка которого находилась в Северном Причерноморье. В 412 г. к гуннскому вождю Донату было направлено посольство Восточной Римской империи, возглавляемое Олимпиодором, и, чтобы достигнуть земли гуннов, послы должны были переплыть Черное море [Иордан, 1960, с. 59]. После смерти Доната власть перешла к его сыну Чарато, что указывает на существование у гуннов наследственной власти. В дальнейшем мы узнаем, что во главе союза становится Руа (Руга), который первоначально делил свою власть с двумя братьями Мунздуком и Октаром, державшими власть до Аттилы, хотя и не над всеми теми землями, которыми владел он [Иордан, 1960, с. 101]. Лишь в 432 г., после смерти своих братьев, Руа становится единственным правителем.
Интересно сообщение римского историка Приска Панийского о решении Руа вести войну против амилзуров, итимаров, тонсуров, воисков и других народов, поселившихся на Истре и прибегавших к союзу с римлянами. По своему происхождению это гуннские племена. Иордан, перечисляя племена гуннов, упоминает в том числе алпидзуров, алцидзуров, итимаров, тункарсов, боисков и др. [Иордан, 1960, с. 72, 101]. Возможно, названные Приском племена, против которых собирался воевать Руа, предпринимая новый поход на запад, были те самые отделившиеся гунны, которые не вернулись в степи Северного Причерноморья вместе с основными силами гуннского войска в конце 370-х гг. Оставшись на Дунае и будучи независимой от политического объединения гуннов степей Восточной Европы, эта часть гуннов действовала здесь в начале 400 г. под предводительством Ульдиса. Вероятно, эти же племена в 425 г. помогли римскому военачальнику Аэцию в борьбе с готами, за что он отдал им провинцию Паннонию. Руа, по словам Приска, стремился подчинить готов в целях создания «единой державы». Однако завершил начатую Руа завоевательную политику его преемник, знаменитый гуннский вождь Аттила.