На протяжении приблизительно тринадцати лет гунны, похоже, не совершали набегов на Восточную Римскую империю, но в первые годы нового столетия они, по-видимому, предпринимают грандиозное наступление с недавно захваченной северной части Балканского полуострова на Запад через Центральную Европу. Опять были засвидетельствованы события, похожие на те, что происходили в 376 году. В последние месяцы 405 года гунны под предводительством Радагайса вторглись в Италию, и, по словам напуганных современников, их было 400 тысяч, хотя более трезвые головы называли намного меньшую цифру. 31 декабря 406 года полчища вандалов, свевов и аланов прорвали рейнскую границу и хлынули в Галлию. Эти действия привели к захвату гуннами западных территорий. Сохранился единственный намек в документах об этих жестоких сражениях, указывающий на причину, согласно которой германцам пришлось покинуть их дома и спасаться в провинциях Римской империи. Павел Оросий, описывая этот период истории, говорит «о частых раздорах между собой самих варваров, когда по очереди два клина готов, а затем аланы и гунны грабили друг друга, производя разные убийства».
В 408 году возобновились нападения на область нижнего Дуная. В тот год Ульдин (Ульдис), первый гунн, которого мы знаем по имени и которого будем часто упоминать, пересек Дунай и захватил Кастра-Мартис, крепость, расположенную в Мезии. Он захватил крепость благодаря предательству, но, к сожалению, мы не знаем имени того, кто из крепости вошел с ним в сговор и помог ее захватить. Ульдин ворвался во Фракию и, когда римляне попытались подкупить его, отверг их попытку. Попытку предпринял римский военачальник, командовавший армией во Фракии. Когда он пришел к Ульдину, тот просто указал на восходящее солнце и заявил, что если захочет, то легко найдет способ подчинить всю землю, которую освещает солнце. Он потребовал немыслимую сумму в качестве цены за мир, но римский военачальник не растерялся. Он продолжил разговоры с Ульдином и параллельно вступил в секретные переговоры с командирами вражеской армии. Римлянин подчеркивал невероятную гуманность римского императора, рассказывал о подарках, которые император привык подносить храбрым воинам. Его предложения были приняты. Многие сторонники Ульдина дезертировали, а самому Ульдину с трудом удалось спастись бегством, переправившись через Дунай. Он потерял много гуннов и значительное число скиров (германское племя, родственное готам. – Ред.), которые служили под его началом на тех же основаниях, как аланы, об этом мы уже говорили, в других гуннских армиях.