Østromerne begynte å føle presset fra Uldins hunere på nytt i 408. Han krysset Donau og erobret en festning i Moesia kalt som ble forrådt fra innsiden. Uldin fortsatte videre for å herje Trakia. Østromerne forsøkte å betale ham for å forsvinne, men hans pengekrav var så stort at de isteden bestakk hans nestledere. Det førte til at mange av Uldins hunere deserterte.