Attila
Ortak idare > Birinci Balkan seferi

Ertesi yıl Attila ve Bleda, imparatorluk heyeti ile Margus'da bir araya gelmiş ve avantajlı bir anlaşmaya varmışlardı. Ayrıca anlaşma Hunlara özgü bir şekilde at sırtında yapılmıştı. Doğu Romalılar, kaçakları iade etmeyi, önceki 350 Roma poundu (yaklaşık 115 kg) altın haraçı ikiye katlamayı, pazarlarını Hun tüccarlarına açmayı ve Hunlar tarafından esir alınan her Romalı için sekiz Solidi fidye ödemeyi kabul etti. Anlaşmadan memnun kalan Hunlar, Doğu Roma İmparatorluğu sınırlarından ayrıldılar ve belki de imparatorluklarını sağlamlaştırmak ve güçlendirmek için Alföld'deki evlerine döndüler. II. Theodosius, bu fırsatı Konstantinopolis'in duvarlarını güçlendirmek, şehrin ilk deniz duvarını inşa etmek ve Tuna boyunca sınır savunması oluşturmak için kullandı.
Sonraki birkaç yıl boyunca Hunlar, Sasani İmparatorluğu'nu işgal ederken Roma'nın görüş alanının dışında kaldılar. Ancak Ermenistan'daki bir karşı saldırı, Attila ve Bleda'yı fetih planlarından vazgeçmeye zorladı. 440'lı yılların başlarında Hunlar, Theodosius'un taahhütlerini yerine getiremediğini ve Margo Piskoposunun Tuna nehrini geçip kuzey kıyılarındaki Hun mezarlarını tahrip edip yağmaladığını iddia ederek Bizans İmparatorluğu'na saldırdı. Tuna'yı geçerek nehir üzerindeki kaleleri yerle bir ettiler.
Roma İmparatorluğu'nun başka bölgelerinde yaşanan olaylar geçici olarak Konstantinopolis'in dikkatini dağıtmıştı. Hunlar Tuna boyunca şehirlere saldırırken, Genserik liderliğindeki Vandallar Batı Roma eyaleti Afrika'yı ve başkenti Kartaca'yı ele geçirdi. Kartaca, Batı İmparatorluğu'nun en zengin vilayeti ve Roma için ana besin kaynağıydı. Ayrıca Sasani Şahı II. Yezdicerd 441'de Ermenistan'ı işgal etti.
Romalı birlikler, Afrika'daki Vandallara karşı bir sefer düzenlemek için Balkanlardan ayrılmış ve Sicilya'ya yollanmışlardı. Bu durum, Attila ve Bleda'nın önündeki Balkanlar'ı tamamen savunmasız bıraktı. Hun ordusu sınır bölgelerindeki şehirleri yağmaladı. Singidunum, Sirmium ve civar şehirleri ele geçirdi. Ardından ateşkes ilan edildi ve 442 yılı boyunca ateşkes devam etti. Bu süre içerisinde Theodosius, askerlerini sınırlara geri getirme ve gelecek saldırılara karşı hazırlıklar yapma fırsatı buldu. 442 yılında Theodosius, Sicilya'daki birliklerini geri çağırdı ve Hunlara karşı koyabilmek için büyük miktarda yeni para tertipledi. Bütün bu hazırlıkların ardından Hunları yenebileceğine inanan Theodosius, Attila ile Bleda'nın taleplerini reddetti.
Doğu Roma İmparatorunun kendilerine karşı çıkması üzerine Hunlar 443 yılında tekrar harekete geçti. Romalılar, bu saldırılar sırasında ilk defa Hunların Koçbaşı ve Kuşatma kulesi kullandıklarına şahit oldular. Hun birlikleri Ratiara ve Naissus şehirlerini başarıyla ele geçirdi ve halkı katletti. Naissus'u kuşatmadan bir süre sonra ziyaret eden Priskos, şehirde gördükleri ile ilgili şunları söylemiştir, "Naissus'a vardığımızda şehri yağmalamış ve terk edilmiş bulduk; kiliselerde sadece birkaç hasta insan yatıyordu. Nehirden kısa bir mesafede, açık bir alanda durduk. Nehir kenarındaki bütün bölge savaşta öldürülen adamların kemikleriyle doluydu."
Nišava boyunca ilerleyen Hunlar, daha sonra Serdica, Philippopolis ve Arcadiopolis'i aldı. Konstantinopolis'in dışında Aspar tarafından kumanda edilen bir Roma ordusuyla karşılaştılar ve yapılan muharebede Roma ordusunu yok ettiler. Ancak şehre ilerlemek istediklerinde Hunların elinde başkentin çifte duvarlarında gedik açabilecek bir imkan yoktu ve geri çekildiler. Buna rağmen, Callipolis yakınlarında ikinci bir Roma ordusunu daha yendiler.
Etkili bir direniş gösteremeyen Theodosius, yenilgiyi kabul ettiğini bildirmek için Anatolius'u barış şartlarını müzakere etmeye gönderdi. Varılan Anatolius Antlaşması'nın koşulları öncekinden çok daha sertti: İmparator işgal sırasında antlaşmanın şartlarına uymadığı için ceza olarak 6.000 Roma poundu (yaklaşık 2000 kg) altını vermeyi kabul etti; yıllık haraç üç katına çıkarıldı ve 2,100 Roma poundu (yaklaşık 700 kg) altınına yükseltildi; ve her Romalı mahkûm için 12 solidi fidye ödendi. Taleplerinin karşılanması üzerine Hunlar tekrar kendi topraklarına geri döndüler.