Uldız 405 yılında Tuna'yı geçerek Trakya'ya akın yaptı ve Bizans üzerindeki Hun baskısının devam ettiğini gösterdi. 409 yılında tekrarladığı bu seferle, Bizans ile olan münasebetler iyice bozularak, yanına gelen Bizans elçilerini, güneşin battığı yere kadar her tarafı feth etmekle tehdit etti. Bizans imparatoru ll. Theodosius (408-450) ise, artan Hun tehlikesi karşısında başkenti müdafaa için büyük bir gayretle 413 yılında tamamlanan surları inşa ettirdi.