Doğu Romalılar imzaladıkları barış antlaşmasına uymuyorlardı. Bizans (Doğu Roma) imparatoru Hunlar’dan ülkesine kaçanları geri vermekte ağır davranıyordu. Ayrıca Attila’nın hakimiyeti altında olan boylarıda isyana teşvik ediyordu. Diğer taraftan Vandallar, Doğu Akdeniz’de hakimiyetlerini güçlendirmek istiyorlardı. Bunun için Doğu Roma ile mücadele içindeydiler. Vandal Kralı, Attila’dan yardım istedi. Zaten Doğu Roma’ya savaş açmayı düşünen Attila, bu sebepler de göz önüne alınınca Doğu Roma’ya savaş açtı. Attila, Belgrad üzerinden Trakya’ya yani Doğu Roma’nın başkenri Konstantinopolis’e (İstanbul) doğru gelirken, Batı Roma orduları başkumandanı olan Aetius tarafların arasına girdi. Bizans’ın anlaşma şartlarına uyacağını garanti etti. Attila ikna oldu ve ordusu ile birlikte geri çekildi. Bu sefer sonucunda Tuna boyundaki kaleler Hun idaresine girerken Bizans’ın savunma hatları yıktırıldı. İki ülke arasında yapılan antlaşmalara rağmen Bizanslılar (Doğu Roma) yine antlaşma şartlarına uymuyordu. Vergileri ödemekten kaçınıyorlar, Hunlardan kaçanların iadesini geciktiriyorlardı. Attila, Doğu Roma’ya iyi bir ders vermek için harekete geçti. Ordusunu ikiye bölerek Konstantinopolis’e doğru yola çıktı. Hunlar, Sofya, Filibe gibi önemli şehirleri ele geçirdi. Büyükçekmece’ye kadar ulaştılar. Artık Doğu Roma’nın başkenti olan Konstantinopolis’in kuşatılması için önlerinde bir engel kalmamıştı. Batı Roma bile onları Tanrı’nın Kırbacı Attila’nın gazabından koruyamazdı. Çaresiz kalan Bizans İmparatoru Attila ile barış yapmak istedi. Attila, Doğu Roma ile çok ağır bir antlaşma yaptı. Doğu Roma’nın yıllık vergisini 3 katına çıkardı. Ve onlardan yüklü miktarda savaş tazminatı alacaktı. Bizans İmparatoru bu antlaşma ile hayatını kurtarabilmişti ama onurunu Attila’ya teslim etmişti. Bizans (Doğu Roma) İmparatorluğu adeta Attila’ya bağlanmıştı.