Attacker mot östra imperiet
Det imperium som Attila och hans äldre bror Bleda ärv verkar ha sträckt sig från Alperna och Östersjön i väster till någonstans nära Kaspiska havet i öster. Deras första kända åtgärd för att bli gemensamma härskare var förhandlingarna om ett fredsavtal med det östra romerska riket, som avslutades i staden Margus (Požarevac). Enligt villkoren i fördraget åtog sig romarna att fördubbla de subventioner de hade betalat till hunerna och i framtiden att betala 700 kg guld varje år.
Från 435 till 439 Attilas aktiviteter är okända, men han verkar ha varit engagerad i att underkasta barbariska folk norr eller öster om sina herravälden. Östra romarna verkar inte ha betalat de belopp som föreskrivs i Margusfördraget, och så 441, när deras styrkor ockuperades i väst och vid östra gränsen, inledde Attila ett kraftigt angrepp på den donaugränsen i östra imperiet . Han erövrade och utjämnade ett antal viktiga städer, inklusive Singidunum (Belgrad). Östra romarna lyckades ordna en vapenvila för år 442 och återkallade sina styrkor från väst. Men 443 återupptog Attila sin attack. Han började med att ta och förstöra städer på Donau och körde sedan in i det inre av imperiet mot Naissus (Niš) och Serdica (Sofia), som båda förstörde. Därefter vände han sig mot Konstantinopel, tog Philippopolis, besegrade de viktigaste östra romerska styrkorna i en följd av strider och nådde sålunda havet både norr och söder om Konstantinopel. Det var hopplöst för bågskyttarna att attackera huvudstadens stora murar, så Attila vände på resterna av imperiets styrkor, som hade dragit sig tillbaka till halvön Gallipoli och förstört dem. I fredsavtalet som följde tvingade han östra imperiet att betala efterskottet av skatt, som han beräknade till 2700 pund (2700 kg) guld, och han tredubblade den årliga hyllningen och hädanefter pressade ut 2100 pund (950 kg) vardera år.
Attilas rörelser efter fredens slut hösten 443 är okända. Omkring 445 mördade han sin bror Bleda och styrde hädanefter hundarna som en autokrat. Han gjorde sin andra stora attack mot det östra romerska riket 447, men lite är känt om detaljerna i kampanjen. Det planerades i ännu större skala än 441–443, och dess huvudsakliga vikt riktades mot provinserna Nedre Scythia och Moesia i sydöstra Europa – dvs längre österut än det tidigare angreppet. Han engagerade östra imperiets styrkor vid floden Utus (Vid) och besegrade dem, men han själv led allvarliga förluster. Han förstörde sedan Balkanprovinserna och körde söderut till Grekland, där han bara stoppades vid Thermopylae. De tre åren efter invasionen fylldes av komplicerade förhandlingar mellan Attila och diplomaterna för den österrikiska kejsaren Theodosius II. Mycket information om dessa diplomatiska möten har bevarats i fragmenten från History of Priscus of Panium, som besökte Attilas högkvarter i Walachia i sällskap med en romersk ambassad 449. Fördraget genom vilket kriget avslutades var hårdare än 443; östra romarna var tvungna att evakuera ett brett territorium söder om Donau, och hyllningen som de betalade fortsatte, även om priset inte är känt.
