Самым значительным гуннским вторжением в IV в. явилось то, что произошло в 90-е гг. На этот раз ареной их действий стали восточные области Империи. Гунны, возглавляемые Базихом и Курзихом, перешли Дон, а затем прорвались через Кавказ (вероятнее всего, через Дарьяльское ущелье) и обрушились на Иберию (Грузию) и Армению. Разграбив эти страны, они, воспользовавшись тем, что основные силы Восточной Римской империи были сосредоточены на Балканах, вторглись в восточные провинции. Сирия и Палестина стали ареной их грабежей. Местные жители пытались сопротивляться. Так, гунны были вынуждены осадить Эдессу, жители которой не хотели открывать им городские ворота. Однако жители практически не получили никакой помощи от имперских властей. И гунны почти беспрепятственно грабили Сирию и Палестину, доходя даже до Египта. С огромной добычей они вернулись в степи Придонья. В 398 г. гунны повторили свой набег. На этот раз они вторглись в восточные области Малой Азии, прорываясь даже в ее центр. Но теперь власти решили отбить их нападение. Фактически правивший за спиной императора Аркадия Восточной империей евнух Евтропий сам возглавил армию, двинувшуюся против гуннов. Поход Евтропия был успешным. Гунны были разбиты и вынуждены покинуть имперскую территорию. Неудачной оказалась и их попытка вторгнуться в Персию; и хотя сначала они сумели проникнуть далеко в глубь Месопотамии, все же и там они потерпели поражение.
Несмотря на это поражение, гунны оставались чрезвычайно важным элементом событий того времени. Те же Базих и Курзих через какое-то время появляются в Риме и заключают союз с западным императором Гонорием. Теперь главным объектом их нападений становится Балканский полуостров. В 400 г. предводитель готских наемников Гайна поднял мятеж и попытался захватить Константинополь. Он был разбит и ушел на левый берег Дуная. Однако константинопольское правительство не оставило его в покое. Следуя своей ставшей обычной практике, оно возбудило против Гайны гуннского предводителя Ульдина. Ульдин, с одной стороны, понимая, что в данном случае ему лучше договорится с римлянами, а с другой, боясь, что Гайна сможет использовать свои войска для создания своего государства, выступил против него. После нескольких сражений Гайна был убит и обезглавлен. Его голову Ульдин переслал Аркадию. Возможно, при этом было заключено какое-то соглашение, предусматривавшее оказание гуннами помощи римским войскам в случае необходимости. Такая помощь вскоре, действительно, понадобилась, но не Восточной, а Западной империи, когда в 406 г. готы Радагайса вторглись в Италию. Гунны под руководством Ульдина соединились с частью готов, которые под командованием Сара служили римлянам, и сыграли большую роль в разгроме Радагайса. Может быть, Стилихон, фактически правивший Западной Римской империей, после этого уступил Ульдину провинцию Валерию (часть Паннонии). Если это так, то было это сделано не только в благодарность за помощь, но и с целью оказать большее давление на восточное правительство, поскольку уступленная гуннам провинция находилась у самых границ этой части Империи. В таком случае впервые гуннам была подчинена часть территории Империи. Какая-то часть гуннов осталась на службе у Стилихона, войдя в состав его личной гвардии[61]
.