Bütün bunlar Rua'nın kuvvetli şahsiyeti ile Hun devletinin her iki Roma'nın iç ve dış siyasetlerine yön verdiğini göstermekte idi. Artık Hunlara tabi "barbar" kavimlerin Roma'ya güvenerek herhangi bir harekete kalkışmaları bahis konusu değildi. Ancak, Bizans tarihçisi Priskos'un ifadesi ile "Rua'dan barışı yılda 350 libre altınla satın almış olan Theodosios II" yine de, Hun idaresinde yaşayan yabancıları gizlice kışkırtmaktan geri kalmıyordu. Bu sebeple Rua o zamana kadar mutad olan, Bizanslıların Hun imparatorluğundaki yabancılardan ücretli asker toplama faaliyetlerini ve Bizanslı tacirlerin Hun topraklarında ticaret yapmalarını yasak etti. Ülkesi dahilinde hiçbir Grek serbest dolaçamayacak ve ticaret belirli sınır kasabalarında yapılacaktı. Bu arada Rua, bir müddet önce Bizans'a sığınmış olan Hun ileri gelenlerinden Mama ile Atakam'ın oğullarının ve diğer Hun kaçaklarının iadesini istedi. Theodosios II. süratle andlaşma yolu bulmak ümidi ile elçilik hey'etini Hun başkentine göndermeğe karar verdi. Fakat o sırada Rua öldü (434 bahan). Bizans kudretli bir düşmandan kurtulduğu için seviniyor, piskopos Proculos, vaazlarında Tanrı'nın, dindar împarator Theodosios'un dualarını kabul ederek Bizans üzerinden bir tehlikeyi kaldırdığını söylüyordu Fakat Hun sınırlarına gelen Bizans elçilik hey'eti Rua'yı da gölgede bırakan bir başbuğ ile karşılaştı: Attila (Etil). Hunların başına geçtiği zaman 39-40 yaşlarında olan Attila, babası Muncuk erken öldüğü için, amcası Rua'nın yanında yetişmiş, onunla birlikte seferlere katılmış, çeşitli kavimleri yakından tanımak imkanını bulmuş, devlet idaresini ve Hun iç ve dış siyasetinin esaslarını öğrenmişti. Memleketi büyük kardeşi Bleda (sonraları Macarlar tarafından Buda diye amlmıştır) ile birlikte devralmıçlardı. Fakat kaynaklarda açıklandığına göre, eğlenceden hoşlanan, enerjisi kıt Buda, ikinci planda kalarak, devleti ciddî bir hükümdar vasfını taşıyan kardeşine bırakmıçtı. Ordu ve dış ilişkilerin düzenlenmesi Attila'nın elinde idi. Amcaları Aybars (doğu kanadı elig'i) ve Oktar (batı ka-nadı elig'i), Rua zamanındaki yerlerini muhafaza ediyorlardı. Aralarında iddia edildiği gibi bir rekabet bahis konusu olmadıktan başka, Bleda da "ikti-dar hırsı ile yanan" Attila tarafından ortadan kaldırılmış değildi. Attila'nın yardımcısı sıfatı ile 11 yıl Hun imparatorluğunun idaresine katılan Bleda 445'te eceli ile ölmüştür.
434 yılı baharında Hun sınırlarına gelen Bizans elçilerini Attila, Tuna ile Morava nehrinin birleştiği yerdeki Bizans Margos (bugünkü Dubravica) kalesinin tam karşısında- Tuna'nın kuzey kıyısında- bulunan Konstantia surları önünde, at üzerinde karşıladı ve dinlenmelerine dahi izin vermediği elçilerin biri konsül-general, diğeri seçkin bir diplomat olan temsilcilerine, ta-leplerini, barış şartlan olarak yazdırdı. Konstantia Barışı (veya Margos Barışı) diye anılan bu andlaşmanın başlıca maddelerine göre, Bizans bundan böyle Hunlara bağlı kavimlerle müzakerelere, ittifaklara girişmeyecek, Hunlardan kaçanlara esir alınmış Bizans teb'ası dahil sığınma hakkı tanımayacak, Bizans elinde bulunanlar iade edilecek (Grek asılh olanlar için fidye verilebilecek), ticarî münasebetler yine belirli sınır kasabalarında devam edecek ve Bizans'ın ödemeyi taahhüt ettiği yıllık vergi iki katına (700 libre altın veya 50, 400 solidus) çıkanlacaktı.
Theodosios II'nin aynen kabul ettiği bu anlaşmanın hükümleri icabı olarak, Hunlara iade edilen kaçakları Attila, daha Bizans ülkesi içinde, Trakya'da Karsus (Bulgaristan'da Hirsovo) kalesinde astırdı. Bu durum Hunlar arasında olduğu kadar Bizans'ta, Roma'da ve diğer kavimler arasın-da Attila adının dehşet saçan bir otoritenin timsali haline gelmesine yardım etti. Bundan sonra Attila, imparatorluğun doğu bölgelerinde, at üzerinde, aylarca süren bir teftiş gezisi yaparak, îtil (Volga) kıyılarındaki Şaragur (Ak-Ogur)'ların ayaklanma teçebbüsünü bastırdı (435). Batı kanadının ağırlık merkezi Tuna etrafında, doğu kanadının ağırlık merkezi Dinyeper havalisinde olduğu tahmin edilen bu tarihlerde Hun imparatorluğunda, kaynaklardan (Priskos, Jordanes, P. Diaconus, J. Honorius vb.) takip edilebildiği kadar, başlıca şu topluluklar yer almışlardı:
a. Germenler (doğudan batıya): Doğu Got, Gepid, Turciling, Sueb, Markoman, Kuad, Herul, Rugi, Skir.
b. îslavlar (Orta ve Batı Rusya'da): Veneda, Ant, Sklaven.
c. îranlılar (Kafkaslar'dan Tuna'ya kadar, dağınık halde): Alan, Sarmat, Baştarna, Neur, Roxolan.
d. Fin-Ugorlar (Ural'dan Baltık'a kadar): Çeremis, Mordvin, Merya, Veşi, Çud, Est, Vidivari.
e. Türkler: împaratorluğun her tarafına yayılmış olarak Hunlar, Karadeniz kuzeyi düzlüklerinde Volga'ya kadar Beş-ogur, Altı-ogur, On-ogur, Şaragur, Azak'ın batısında Akatir . Volga'nın doğusunda Sabar ve başka Türk kütlelerdi.
Sayıları 45'e varan ve çeçitli dil ve soydan olan bu kavimler yalnız siyasî yönden bir birlik teçkil etmekte, yabancı kavim veya zümreler ancak reisleri, şefleri ve kralları vasıtası ile devlete bağlı bulunmakta idiler. Hun imparatorluğu dahilinde sükünet vardı. 442 yılında, Hun devlet meclisi başkanı ve başbakan olan Onegesios ile Attila'nın büyük oğlıı îlek idaresindeki Hun orduları tarafından bastırılan Akatir isyanı dışında bu sükünet bozulmamıçtı. Halbuki Roma imparatorlu-ğunda, Kavimler Göçü dolayısiyle hareket halinde olan kavimlerin geçiş yolları üzerinde geniş ölçüde tahribat yapmaları, yerli halkın mahsülatını zorla ellerinden almaları vb. yüzünden patlak veren ve genişleyen köylü (Bagaudlar) isyanlan nizam ve asayişi iyice sarsmış, buna karşı Roma, Aetius vasıtası ile bir kere daha Hunlara müracaat zorunda kalmıştı. îki yıl kadar süren müdahale sonunda, Attila'nın gönderdiği Hun müfrezelerinin yardımı ile isyancı elebaşılar Aetius tarafından ortadan kaldınldı ise de bu defa da, Kral Gundikar idaresinde bugünkü Belçika bölgesine saldıran Burgondlarla savaşmağa mecbur olundu. Bilhassa Necker nehri boyunca cereyan eden muharebelerde Hun ordusuna batı kanadı elig'i Oktar kumanda edi-yordu ki, rivayete göre, Kral Gundikar dahil 20 bin Burgond'un öldüğü bu Hun-Burgond mücadelesi Almanların meşhur "Nibelungen" destanlarına konu teçkil etmiştir. Bütün "Germania"nın Hunlar tarafından zaptını tamamlayan bu savaşlar neticesinde, 436'yı takip eden yıllarda, şu kavimlerin de Türk idaresine alındığı anlaşılmaktadır: Burgondlar, Bayavurlar, Yuthanglar, aşağı Ren sahasındaki Franklar, Türingler, Longobardlar Hun hakimiyetinin "Okyanus adaları"na, yani Kuzey Denizi ve Manş kıyılanna ulaştığı, hadiselere çağdaş tarihçi Priskos tarafından bildirilmiştir.
440'dan itibaren Attila Bizans'a karşı baskıyı artırdı. Çünkü Theodosios II, Konstantia andlaçmasının hükümlerine aykırı olarak, Hunlardan kaçanları iadede ağır davranıyor, hatta bunlardan bazılarını yüksek makamlara getiriyordu. Mesela Got menşeli Arnegisclus'u "general" rütbesi ile Trakya'da Hun sınırında vazifelendirmişti. Müşterek pazar yerlerinde Grek tacirleri Hunları aldatıyorlardı. Margos piskoposu, Konstantia civannda, kıymetli madenlerden yapılmış silahlan ve ziynet eşyası ile birlikte gömülen Hun büyüklerinin mezarlarını soymuş bu davranış Hunları infiale sevk etmişti. Nihayet Bizans, yukarıda geçen Akatirler isyanında tahrikçi rol oynamıştı. Diğer taraftan Kuzey Afrika Vandal kralı Geiserikh, Akdeniz'deki harekatını engelleyen Bizans'a karşı Attila'dan yardım istemişti. Bu sebeplerle 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. Roma orduları başkumandanı Aetius, bundan böyle Theodosios'un andlaşma şartlarına riayet edeceğini garantilemek üzere kendi oğlu Karpilio'yu Hun sarayına rehine olarak göndermişti. 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ı.
445'te Bleda'nın ölümü üzerine tek baçına Hun imparatoru olan Attila, iktidarının çahikasına yükselmekte idi. Batı Asya ile Orta Avrupa'ya hakimdi. Her iki Roma'nın durumları meydanda idi. Attila'ya karşı koyabilecek bir kuvvetin kalmayışı, bir psikolojik belirti olarak, "savaş tannsı Ares'ın kılıcını Attila'nın ellerine verdi. Priskos'a göre, uzun zamandan beri kayıp olan bu kutlu kılıç bir Hun çobanı tarafından bulunarak Attila'ya getirilmişti. Artık dünyanm fethi yakındı, zira Ares'in kılıcı vasıtası ile yeryüzüne hükmetme yetkisinin Tanrı tarafından Attila'ya tevdi edildiğine inanılıyordu.
Bu duruma ilaveten Bizans'ın kaçakları geri vermekten çekinmesi, yıllık vergiyi ödemede isteksizliği 2. Balkan seferinin 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), Marki-anopolis (Preslav), Arkadiopolis (Lüleburgaz) müstahkem mevkî 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ı. Orada, barış yapmak için Theodosios'un sür'atle gönderdiği magister ve patricius Anatolios, Attila tarafından kabul edildi ve anlaşmaya varıldı (Anatolios Barışı). Buna göre, Tuna'nın güneyinde beş günlük mesafedeki yerler askerden arındırılacak, buralardaki pazarlar yerine, artık bir Hun sınır şehri haline gelen Naissus(Niş)'da ortak pazar kurulacak ,Bizans, harp tazminatı olarak 6000 libre altın ödeyecekti. Ayrıca yıllık vergi üç katına (2100 libre altın veya aş. yk. 150.000 solidus) çıkarılmıştı.
Bizans bakımından en ağır şart yıllık vergi idi. Her sene bu kadar altın tedarik edilmesi imparatorluğun takatini aşıyordu. Şaçırdığı anlaşılan Theodosios, sarayındaki ileri gelenlerin de tavsiyesi ile, garip bir kurtuluş yolu buldu: Bir suikast ile Attila'yı ortadan kaldırmayı planladı. Başında Edekon (umümîyetle kabul edildiğine göre, Skir Germenlerinin şefi. Fakat A. Vambery'ye göre Türk. Adın aslı Edikkün) ve Orestes (Pannonia'lı bir Romalı)'in bulunduğu Hun elçilik heyeti ile birlikte Bizans başkentinden Attila'nın devlet merkezine, yani Orta Macaristan'a doğru yola çıkan, tanınmış hukuk bilgini Maximinos başkanlığındaki heyette, seyahat notları, başta Attila ve çağı olmak iizere 5. asır Avrupa Türk tarihini ayrıntılı şekilde öğrenmemize yardım eden katip Priskos da dahil bulunuyordıı. Suikastı gerçekleştirmekle vazifeli Bigila'nın da katıldığı heyet 448 yılı yazında Hun başkentine (yeri belirlenememiştir) geldiğinde, durumdan Edekon vasıtası ile haberdar olan Attila, yaptığı alenî sorguda Bigila'ya maksat ve faaliyetlerini itiraf ettirdi. Bizanslıların hiçbirine dokunmadı, fakat Theodosios'a hitaben yazdığı şu mesajı husüsî elçi ile imparatora yolladı: "Theodosios, Altila gibi, asîl bir bahanın ogludıır. Altila, babası Mııncuk'tan aldığı asaleti mııfıafaza etmiş, fakat Theodosios Attila'nın haraçgüzarı olmakla köle durumuna düşmüftür. Theodosios kölelik haysiyetini de koruyamamıştır, çünkü efendisi olan Attila'nın canına kıymak istemiştir . Attila'yı teskin etmek üzere Bizans' tan, derhal, yukarıda adı geçen Anatolios ile magister ve kançılar Nomos baçkanlığında ikincj bir heyet yola çıkarıldı. Bu elçiler Hun başkentinde Attila'yı, tahminler hilafına, sakin ve yumuşak buldular. Zira Hun dış siyaseti değişmekte idi: împarator Theodosios'un şahsında Bizans'ı tamamen kendi iradesine bağlı kabul eden Attila, artık Batı Roma'ya yönelme zamanının yaklaştığı kanaatine varmış bulunuyordu.