Hyökkäykset Itäiseen valtakuntaan
Keisari, jonka Attila ja hänen vanhempi veljensä Bleda perivät, näyttää ulottuvan Alpeilta ja Itämeri lännessä jonnekin lähellä Kaspianmerta idässä. Heidän ensimmäinen tunnettu toimintansa yhteishallitsijoiksi tulemisesta oli neuvottelut rauhansopimuksesta Itä-Rooman valtakunnan kanssa, joka saatiin päätökseen Margusin kaupungissa (Požarevac). Sopimuksen ehtojen mukaisesti roomalaiset sitoutuivat kaksinkertaistamaan huneille maksamansa tuet ja maksamaan tulevaisuudessa 700 puntaa (300 kg) kultaa vuodessa.
435: stä 439: een Attila-toimintaa ei tunneta, mutta hän näyttää olevan harjoittanut barbaarikansojen hallitsemisesta pohjoiseen tai itään. Itä-roomalaiset eivät näytä maksaneen Margus-sopimuksessa määrättyjä summia, ja niin vuonna 441, kun heidän joukkonsa miehitettiin lännessä ja itärajalla, Attila aloitti voimakkaan hyökkäyksen Itäisen imperiumin Tonavan rajalla. . Hän valloitti ja hävitti useita tärkeitä kaupunkeja, kuten Singidunumin (Belgrad). Itä-roomalaiset onnistuivat järjestämään aselepon vuodelle 442 ja palauttivat voimansa lännestä. Mutta vuonna 443 Attila jatkoi hyökkäystään. Hän aloitti viemällä ja tuhoamalla Tonavan kaupungit ja ajoi sitten imperiumin sisätiloihin kohti Naissusta (Niš) ja Serdikaa (Sofia), jotka molemmat tuhosi. Seuraavaksi hän kääntyi kohti Konstantinopolia, otti Philippopoliksen, kukisti tärkeimmät Itä-Rooman joukot taisteluiden peräkkäin ja saavutti meren sekä Konstantinopolin pohjois- että eteläpuolella. Hun-jousimiehille ei ollut toivoa hyökätä pääkaupungin suuriin muureihin, joten Attila kääntyi Gallipolin niemimaalle vetäytyneiden imperiumin joukkojen jäännösten puoleen ja tuhosi ne. Seuraavassa rauhansopimuksessa hän velvoitti itäisen imperiumin maksamaan veroerät, jotka hän laski 6000 puntaa (2700 kg) kultaa, ja hän kolminkertaisti vuosimaksun, josta sitten kiristettiin 2100 kiloa (950 kg) kultakin vuosi.
Attilan liikkeitä rauhan päättymisen jälkeen syksyllä 443 ei tunneta. Noin 445 hän murhasi veljensä Bledan ja vastasi siitä lähtien hunajaa itsevaltaisena. Hän teki toisen suuren hyökkäyksensä Itä-Rooman valtakuntaa vastaan vuonna 447, mutta kampanjan yksityiskohdista tiedetään vähän. Se suunniteltiin vielä suuremmassa mittakaavassa kuin vuosina 441–443, ja sen pääpaino suuntautui Kaakkois-Euroopan Ala-Skytian ja Moesian maakuntiin – toisin sanoen kauempana itään kuin edellinen hyökkäys. Hän tarttui itäisen imperiumin joukkoon Utus (Vid) -joella ja kukisti heidät, mutta itse kärsi vakavia tappioita. Sitten hän tuhosi Balkanin maakunnat ja ajoi etelään Kreikkaan, missä hänet pysäytettiin vain Thermopylaessa. Kolme vuotta hyökkäystä seuraavat täynnä monimutkaisia neuvotteluja Attilan ja Itä-Rooman keisari Theodosius II: n diplomaattien välillä. Paljon tietoa näistä diplomaattisista kohtaamisista on säilynyt fragmenteissa Paniumin Priscuksen historiasta, joka vieraili Attilan pääkonttorissa Walachiassa yhdessä Rooman suurlähetystön kanssa vuonna 449. Sopimus, jolla sota lopetettiin, oli ankarampi kuin 443; itä-roomalaisten täytyi evakuoida laaja alue vyöhykkeellä Tonavan eteläpuolella, ja heidän maksamiaan kunnianosoituksia jatkettiin, vaikkakin kurssia ei tiedetä.
