Atacuri asupra Imperiului de Est
Imperiul pe care l-a moștenit Attila și fratele său mai mare Bleda pare să se fi întins din Alpi și din Baltica în vest până undeva lângă Marea Caspică în est. Prima lor acțiune cunoscută pentru a deveni conducători comuni a fost negocierea unui tratat de pace cu Imperiul Roman de Est, care a fost încheiat la orașul Margus (Požarevac). Conform condițiilor tratatului, romanii s-au angajat să dubleze subvențiile pe care le plătiseră hunilor și, în viitor, să plătească 300 de lire sterline (300 kg) de aur în fiecare an.
De la 435 la 439 activitățile lui Atila sunt necunoscute, dar el pare să fi fost angajat în supunerea popoarelor barbare în nordul sau estul stăpânirilor sale. Romanii orientali nu par să fi plătit sumele stipulate în tratatul de la Margus și, astfel, în 441, când forțele lor au fost ocupate în vest și pe frontiera de est, Attila a lansat un asalt greu asupra frontierei danubiene a Imperiului de Est . El a capturat și distrus o serie de orașe importante, inclusiv Singidunum (Belgrad). Romanii orientali au reușit să aranjeze un armistițiu pentru anul 442 și și-au reamintit forțele din vest. Dar în 443 Attila și-a reluat atacul. A început prin a lua și a distruge orașe de pe Dunăre și apoi a condus în interiorul imperiului spre Naissus (Niš) și Serdica (Sofia), pe care le-a distrus ambele. Apoi s-a întors spre Constantinopol, a luat Philippopolis, a învins principalele forțe romane răsăritene într-o succesiune de bătălii și a ajuns astfel la mare atât la nord cât și la sud de Constantinopol. Era fără speranță ca arcașii huni să atace marile ziduri ale capitalei, așa că Attila s-a îndreptat spre rămășițele forțelor imperiului, care se retrăseseră în peninsula Gallipoli și le distruseseră. În tratatul de pace care a urmat, el a obligat Imperiul de Răsărit să plătească restanțele tributului, pe care le-a calculat la 2.700 kg de aur și a triplat tributul anual, extorcând apoi 950 kg de aur fiecare an.
Mișcările lui Attila după încheierea păcii în toamna anului 443 sunt necunoscute. Aproximativ 445 și-a ucis fratele, Bleda, și de atunci a condus hunii ca autocrat. El a făcut al doilea mare atac asupra Imperiului Roman de Răsărit în 447, dar nu se știu prea multe despre detaliile campaniei. Acesta a fost planificat pe o scară chiar mai mare decât cea din 441–443, iar greutatea sa principală a fost îndreptată către provinciile Scythia Inferioară și Moesia din sud-estul Europei – adică, mai la est decât atacul anterior. El a angajat forțele Imperiului de Est pe râul Utus (Vid) și le-a învins, dar el însuși a suferit pierderi grave. Apoi a devastat provinciile balcanice și a condus spre sud în Grecia, unde a fost oprit doar la Thermopylae. Cei trei ani care au urmat invaziei au fost plini de negocieri complicate între Attila și diplomații împăratului roman de est Teodosie al II-lea. Multe informații despre aceste întâlniri diplomatice au fost păstrate în fragmentele din Istoria lui Priscus din Panium, care a vizitat sediul Attila din Țara Românească în companie cu o ambasadă romană în 449. Tratatul prin care s-a încheiat războiul a fost mai dur decât cel din 443; Romanii din Est au fost nevoiți să evacueze o centură largă de teritoriu la sud de Dunăre, iar tributul plătit de aceștia a fost continuat, deși rata nu este cunoscută.