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