Ataques ao Império Oriental
O império que Átila e seu irmão mais velho Bleda herdaram parece ter se estendido dos Alpes e do Báltico, no oeste, até algum lugar perto do Mar Cáspio, no leste. A primeira ação conhecida ao se tornarem governantes conjuntos foi a negociação de um tratado de paz com o Império Romano do Oriente, que foi concluído na cidade de Margus (Požarevac). Pelos termos do tratado, os romanos se comprometeram a dobrar os subsídios que vinham pagando aos hunos e, no futuro, a pagar 700 libras (300 kg) de ouro por ano.
De 435 a 439 o as atividades de Átila são desconhecidas, mas ele parece ter se empenhado em subjugar povos bárbaros ao norte ou a leste de seus domínios. Os romanos orientais não parecem ter pago as quantias estipuladas no tratado de Margus e, portanto, em 441, quando suas forças foram ocupadas no oeste e na fronteira oriental, Átila lançou um forte ataque à fronteira do Danúbio no Império Oriental . Ele capturou e arrasou várias cidades importantes, incluindo Singidunum (Belgrado). Os romanos orientais conseguiram arranjar uma trégua para o ano 442 e convocaram suas forças do oeste. Mas em 443 Átila retomou seu ataque. Ele começou tomando e destruindo cidades no Danúbio e então dirigiu para o interior do império em direção a Naissus (Niš) e Serdica (Sofia), que ele destruiu. Em seguida, ele se voltou para Constantinopla, tomou Filipópolis, derrotou as principais forças romanas do Oriente em uma sucessão de batalhas e, assim, alcançou o mar ao norte e ao sul de Constantinopla. Era impossível para os arqueiros hunos atacarem as grandes muralhas da capital, então Átila se voltou contra os remanescentes das forças do império, que haviam se retirado para a península de Galípoli, e os destruiu. No tratado de paz que se seguiu, ele obrigou o Império Oriental a pagar os tributos atrasados, que calculou em 6.000 libras (2.700 kg) de ouro, e triplicou o tributo anual, daí em diante extorquindo 2.100 libras (950 kg) de ouro cada ano.
Os movimentos de Átila após a conclusão da paz no outono de 443 são desconhecidos. Por volta de 445 ele assassinou seu irmão Bleda e daí em diante governou os hunos como um autocrata. Ele fez seu segundo grande ataque ao Império Romano do Oriente em 447, mas pouco se sabe sobre os detalhes da campanha. Foi planejado em uma escala ainda maior do que 441-443, e seu peso principal foi direcionado para as províncias da Baixa Cítia e da Moésia no sudeste da Europa, ou seja, mais a leste do que o ataque anterior. Ele enfrentou as forças do Império Oriental no rio Utus (Vid) e os derrotou, mas ele mesmo sofreu graves perdas. Ele então devastou as províncias dos Bálcãs e dirigiu para o sul, para a Grécia, onde foi parado apenas nas Termópilas. Os três anos seguintes à invasão foram preenchidos com complicadas negociações entre Átila e os diplomatas do imperador romano oriental Teodósio II. Muitas informações sobre esses encontros diplomáticos foram preservadas nos fragmentos da História de Prisco do Pânico, que visitou a sede de Átila na Valáquia em companhia de uma embaixada romana em 449. O tratado pelo qual a guerra foi encerrada foi mais severo do que o de 443; os romanos orientais tiveram que evacuar uma ampla faixa de território ao sul do Danúbio, e o tributo a ser pago por eles continuou, embora a taxa não seja conhecida.