Rugila’nın başarılı oğulları olup olmadığı bilinmiyor ve Mundzuk erkek hayatının erken saatlerinde öldü gibi görünüyor; bu nedenle Bleda ya da Attila Rugila’nın varisi olacak ve onu kral olarak geçirecek gibi görünüyor; (Christopher Kelly gibi bazı tarihçiler Attila ve Bleda’nın Rugila’nın oğullarını iktidara gelme kampanyasında suikasta kurban gidebileceğini öne sürmesine karşın, yine de İnsan böyle bir övgü talep etmiyor) Varsayımlar yapılmalıdır). Her iki oğlanın da Hun savaş konseylerinde ve müzakerelerde erken yaşta oldukları düşünülüyor. Attila kral olmadan önce bile, Hunlar, onun egemenliği altında daha sonra olacak olsa da, müthiş bir savaş gücü idi. Antik raporlara göre atları, dişler ve topuklarla savaşta gerçekten savaşacak atlılardı. Tarihçi ve eski ABD Ordusu Binbaşı Michael Lee Lanning, Hun ordusunu şu şekilde tarif ediyor:

 

Ağır deri tabakaları giymiş Hun askerleri, savaş yağmurluğunun esnek ve yağışa dayanıklı hale getirerek hayvansal yağın liberal uygulamaları ile yağlanıyorlardı. Deri kaplı, çelik astarlı kask ve boynu ve omuzlarında zincir postası, Hun süvari askerlerini oklar ve kılıç çarpmalarından korudu. Hun savaşçıları, binicilik için mükemmel, ancak ayak yolculuğu için oldukça yararsız yumuşak deri çizmeler giyiyordu. Bu, askere uygundu, zira eyerden çok daha rahatlardı (62).

 

Rugila, 433 yılında İstanbul’a karşı yapılan kampanyada öldüğünde liderlik Attila ve Bleda’ya geçti. Lanning, “Attila, komşularına, özellikle Doğu Roman İmparatorluğu’na karşı yüz yüzlerce yıl savaşan bir ordu miras aldı Ruga’nın Romalılara karşı yürüttüğü operasyonlar o kadar başarılı olmuş ki Roma, Hunları barışın korunması için yıllık bir övgüyle karşılıyor” ( 61). Kardeşler, her biri kendi bölgelerinin ve halkın kontrolünde ortaklaşa hüküm verdiler ve Lanning’in de belirttiği gibi, daha önce Hunları, Roma sınırlarını taciz eden diğer kabilelerin bakımı için paralı askerler olarak ödeyen Doğu Roma İmparatorluğu’nu sık sık ele aldılar. Hunları işgal etmemek için para verdiklerini tespit ettiler.

 

Attila ve Bleda, birlikte, 439 CE’de Margus Antlaşması’nı Roma ile arabuluculuk ettiler. Bu antlaşma, Roma’nın Hunları protesto etmek için Barış karşılığında emsal vermesine devam etti ve Attila’nın ölümüne kadar Roma-Hun ilişkilerinde az çok sabit bir hüküm oluştu. Hunlar ile Romalılar arasında yapılan bir anlaşma, 435 CE’de, Hunlar arasında gençliğinde rehine olarak yaşayan, dillerini konuşan ve kendi dillerinde konuşan Romalı General Flavius Aetius (391-454 CE) tarafından brokerlik altına alınmıştı. İmparatorluktaki çeşitli güç mücadelelerinde avantaj sağladı. Margus Antlaşması Aetius’un antlaşmasıyla genişletildi: Romalılar, Romalı topraklara kaçan tüm Hun mültecilerini geri vermeye söz verdiler, Hunların düşmanlarıyla anlaşmalara ya da antlaşmaya girmeyecekler, elbette ticaret haklarını tesis edeceklerdi ve elbette ” Doğrudan Attila ve Bleda’ya yedi yüz pound altın ödenmesini sağlayın “(Kelly, 118). Hunlar, Roma’ya saldırmamak, Roma’nın düşmanlarıyla imzalanan anlaşmalara katılmamak ve Tuna sınırını ve imparatorluğun vilayetlerini savunmamak için söz verdi. Antlaşma sonuçlandırıldı, Romalılar Tuna bölgesinden birliklerini çekip Sicilya ve Kuzey Afrika’da Roma’nın vilayetlerini tehdit eden Vandallara gönderdiler. Hunlar, Margus Antlaşması’ndan sonra dikkatlerini doğuya çevirdi ve Sasani İmparatorluğu’na karşı savaştı ancak merkez üssü olan Büyük Macar Ovasına doğru itildi. Bir zamanlar sınırı şimdi Sicilya’ya açan Roma askerleriyle Hunlar kolay yağma fırsatı gördüler. Kelly, “Attila ve Bleda, Filo’nun Sicilya için güvenilir bir istihbarat aldığı anda Tuna saldırılarını açtılar” yazıyor (122). Romalıların, Romalı topraklardaki tüm Hun mültecilerini geri göndermekle Margus antlaşmasını ihlal ettiklerini iddia ettiler ve ayrıca bir Roman piskoposunun Hun mezarlarını küçümsemek ve değerli mezar malları çalmak için Hun topraklarında gizli bir yolculuk yaptıklarını iddia ettiler ve istiyorlardı Bu piskopos onlara döndü.