Затем Ульдин появляется на службе у Западной Римской империи. Как мы помним, в 405 году Радагайс и огромные массы германцев вторглись в Италию. Города полуострова были охвачены паникой, но Стилихон сумел заключить союз с отрядами гуннов и аланов; эти гунны были сторонниками Ульдина. В сражении при Фьезоле в 406 году они продемонстрировали характер. Гуннская кавалерия охватила противника с флангов, что позволило Стилихону быстро уничтожить врага. Люди Ульдина продали взятых в плен за солид (золотая римская монета) с головы. Перед вторжением во Фракию в 408 году гунны оказывали услуги и Восточной и Западной империям.
После казни Стилихона (в 408 году) правительство Западной Римской империи предприняло меры к тому, чтобы в будущем получать военную помощь из негерманских источников. Вот почему оно обратилось к гуннам и получило от них помощь в соответствии с достигнутым соглашением, которое, похоже, предполагало предоставление заложников. Одним из заложников был молодой человек по имени Аэций[36].
Спустя много лет панегирист Аэция преувеличивал результаты деятельности Аэция в период его пребывания у гуннов. «Кавказ предоставил отдых мечу, и его дикие цари отказываются воевать». «Когда мир пал под скифскими мечами, он прервал безумную атаку врага и стал залогом договора и выкупом мира».
Во всяком случае, мы обнаружили, что, когда Атаульф[37] в 409 году появился южнее Юлийских Альп во главе войска, в котором было много гуннов, министр Гонория, Олимпий, смог встретить его во главе небольшого отряда из 300 гуннов, и потери Атаульфа составили 1100 человек, в то время как Олимпий потерял всего 17.
Позже, в том же 409 году, поскольку отношения правительства Западной Римской империи с Аларихом становились все хуже, имперское правительство перебросило из Далмации в Италию армию из 10 тысяч гуннов. Их присутствие, похоже, произвело впечатление на Алариха, который тут же отказался от своего плана немедленного наступления на Рим. Спустя более тридцати лет после первого появления новых кочевников в Европе слово «гунн» вселяло ужас даже в самых храбрых из тех, кто слышал его.
В 412 году мы узнаем, что правительство Восточной Римской империи опять установило дипломатические отношения с гуннами или, во всяком случае, с некоторыми из них. Из фрагмента Олимпиодора становится ясно, что в 412 году он в составе миссии был направлен из Константинополя к варварам. По пути послы попали в шторм, бушевавший на Черном море, и едва не погибли, но все-таки добрались до короля гуннов Доната, чья сфера деятельности была, очевидно, далека от той, в которой господствовал Ульдин. По прибытии послы успешно достигли того, что один из спутников Приска не смог сделать при подобных обстоятельствах много лет спустя: обменявшись заверениями в дружбе, послы предательски убили Доната. Вероятно, его королевство стало набирать силу, и правительство Восточной Римской империи, которым по-прежнему управлял префект Антемий, увидело дешевый способ уничтожить опасность. Некий Харатон, ставший преемником Доната, не без причины испытывал чувство враждебности к Олимпиодору и его друзьям. Но послы подготовились к такому повороту событий и преподнесли Харатону дорогие подарки от имени Феодосия; мир был восстановлен. (Историк писал, как он был отправлен послом к гуннам и Донату, о том, как этот Донат, «коварно обманутый клятвой, был преступно умерщвлен и как Харатон распалился гневом за это убийство, но императорские дары «умягчили и успокоили его».)