Ataki na Wschodnie Cesarstwo
Wydaje się, że imperium, które odziedziczył Attila i jego starszy brat Bleda, rozciągało się od Alp i Bałtyk na zachodzie do gdzieś w pobliżu Morza Kaspijskiego na wschodzie. Pierwszą ich znaną akcją na rzecz wspólnego władania było negocjowanie traktatu pokojowego z Cesarstwem Wschodniorzymskim, który został zawarty w mieście Margus (Požarevac). Zgodnie z postanowieniami traktatu Rzymianie zobowiązali się podwoić dotacje, które płacili Hunom, aw przyszłości płacić rocznie 700 funtów (300 kg) złota.
Od 435 do 439 działalność Attyli jest nieznana, ale wydaje się, że był zaangażowany w podbijanie ludów barbarzyńskich na północ lub na wschód od swoich dominacji. Wydaje się, że wschodni Rzymianie nie zapłacili kwot przewidzianych w traktacie z Margusem, więc w 441 roku, kiedy ich siły były okupowane na zachodzie i na wschodniej granicy, Attyla przypuściła ciężki atak na naddunajską granicę Cesarstwa Wschodniego. . Zdobył i zrównał z ziemią wiele ważnych miast, w tym Singidunum (Belgrad). Wschodnim Rzymianom udało się zawrzeć rozejm na rok 442 i odwołać swoje siły z Zachodu. Ale w 443 Attila wznowił swój atak. Zaczął od zdobywania i niszczenia miast na Dunaju, a następnie wjechał w głąb imperium w kierunku Naissus (Nisz) i Serdica (Sofia), które zniszczył. Następnie zwrócił się w stronę Konstantynopola, zajął Filipopolis, pokonał w serii bitew główne siły wschodniorzymskie i dotarł do morza zarówno na północ, jak i na południe od Konstantynopola. Atakowanie wielkich murów stolicy przez Hunów było beznadziejne, więc Attyla zwrócił się przeciwko resztkom sił imperium, które wycofały się na półwysep Gallipoli, i zniszczył je. W późniejszym traktacie pokojowym zobowiązał Cesarstwo Wschodnie do zapłacenia zaległej daniny, którą obliczył na 6000 funtów (2700 kg) złota, i potroił roczną daninę, odtąd wyłudzając po 2100 funtów (950 kg) złota. roku.
Ruchy Attyli po zawarciu pokoju jesienią 443 roku są nieznane. Około 445 roku zamordował swojego brata Bledę i odtąd rządził Hunami jako autokrata. Dokonał drugiego wielkiego ataku na Wschodnie Cesarstwo Rzymskie w 447 roku, ale niewiele wiadomo o szczegółach kampanii. Planowany był na jeszcze większą skalę niż 441–443, a jego główny ciężar skierowany był na prowincje Dolnej Scytii i Mezji w południowo-wschodniej Europie, czyli dalej na wschód niż wcześniejszy szturm. Zaatakował siły Imperium Wschodniego nad rzeką Utus (Wid) i pokonał je, ale sam poniósł poważne straty. Następnie zdewastował bałkańskie prowincje i pojechał na południe do Grecji, gdzie zatrzymano go tylko w Termopilach. Trzy lata po inwazji wypełnione były skomplikowanymi negocjacjami między Attylą a dyplomatami cesarza wschodniorzymskiego Teodozjusza II. Wiele informacji o tych spotkaniach dyplomatycznych zachowało się we fragmentach Historii Priscusa z Panium, który odwiedził kwaterę główną Attili w Wołoszach w towarzystwie rzymskiej ambasady w 449. Traktat, na mocy którego wojna została zakończona, był surowszy niż ten z 443; Rzymianie ze Wschodu musieli ewakuować szeroki pas terytoriów na południe od Dunaju, a danina płacona przez nich była kontynuowana, chociaż stawka nie jest znana.