Attilâ önce Doğu Roma'yı hedef aldı. Bizans üzerine yürüdü. Kendisinden aman dileyen İmparatoru yıllık vergiye bağladı. Bir süre sonra vergisini ödemeyen imparatora, bunu pek pahalıya ödetti. Balkanlardan Mora'ya, oradan İstanbul kapılarına kadar olan bölgeyi ele geçirdi. Bizanslılar vergiyi iki misline çıkartarak İsta...nbul'u kurtardılar. Fakat, bu arada Bizans İmparatoru III. Valentinianus, bir suikastçi göndererek Attilâ'yı öldürtmeye teşebbüs etti. Bu teşebbüs sonuçsuz kaldı. İmparator bu kez kendi emriyle suikasti hazırlayanın kafasını kestirip Attilâ'ya göndermekle, kendisini temize çıkarmaya kalkıştı. 440’tan itibaren Attila, Bizans’a karşı baskıyı arttırdı. Çünkü Theodosios II, Konstantia antlaşması hükümlerine aykırı davranmaya başlamıştı. Bu aykırılığa başka sebepler de eklenince Attila’nın idaresinde olarak, Margos’un zaptı ile başlayan 1. Balkan Seferi (441-442), Singidunum (Belgrad) ve Naissus (Niş) üzerinden Trakya’ya doğru gelişirken, Batı Roma’nın aracılığı neticesinde hızını kesti. Bu sefer sonunda Tuna boyundaki kaleler Hun idaresine geçmiş, daha geri hatlardaki tahkimat yıktırılmış, Balkanlar’da Hunlara karşı durabilecek mukavemet yuvaları kaldırılmıştı. Bizans’la sonraki yakın süreçte yaşanan yeni anlaşmazlıklar 2. Balkan Seferi’nin açılmasına sebep oldu (447). Attila’nın idaresi altında birkaç noktadan Tuna’yı geçen Hun ordusu, iki koldan ilerleyerek kaleleri, Sardika (Sofya), Philippopolis (Filibe), Markianapolis (Preslav), Arkadiopolis (Lüleburgaz) müstahkem mevki ve şehirlerini zapt ede ede ve Tesalya’da Termopil’e kadar geniş bir daire çizdikten sonra, Bizans başkentini kuşatmak üzere Athyra (Büyük Çekmece)’ya ulaştı. Hunların Tesalya’yı da içine alan geniş Balkan bölgesindeki bu akın ve yayılımları, Kosova bölgesini de içine almaktaydı. İkinci sefer sonucunda Naissus (Niş) Hun pazar şehri hâline gelmişti.