Attila'nın Doğu Roma (Bizans)'ya yaptığı seferde Hunlar, Trakya'ya girip başkent İstanbul'u kuşatmak üzere Büyük Çekmece önlerine kadar geldi. Bunun üzerine İmparator Teodosyüs barış istedi. Yapılan Anatolius Antlaşmasına göre:

Doğu Roma, Tuna Nehri'nin güneyinde asker bulundurmayacak.
Savaş tazminatı ödeyecek
Yıllık vergi 3 katına çıkacak

Bu antlaşma Bizans'a (özellikle verginin arttırılması) ağır gelecek ve Attila'ya suikast düzenlemeye çalışacaktır.