И действительно – через несколько лет в Западной Европе его станут величать не иначе, как «бич Божий».
По мнению историков, гуннская империя, унаследованная Аттилой и его братом Бледой после смерти их дяди Руаса, простиралась от Альп и Балтийского моря на западе до Каспийского моря на востоке. Орды гуннов постоянно кочевали по покоренным ими странам и силой брали себе все, что было нужно для жизни. Получив власть, Аттила поделил земли, простиравшиеся от Дона до Одера, на отдельные области, управлять которыми поставил друзей. Однако почему-то не стал вводить в своем царстве ни налоговую систему, ни судебную власть.
О жизни Аттилы с 435 по 439 год ничего не известно, но можно предположить, что в это время он вел несколько войн с варварскими племенами к северу и востоку от своих основных владений, в Скифии, Мидии и Персии. Но вскоре наступил момент, когда Аттила, который в молодости, как когда-то Спартак, служил в римском войске, решил завладеть Римом, сначала Восточной Римской империей.
«Этот человек пришел в мир для потрясения народов и для внушения страха всем странам», – писал о нем историк Иордан.
В 441 году, воспользовавшись тем, что римляне вели военные действия в азиатской части империи, Аттила, разбив немногочисленные римские войска, пересек границу Римской империи, проходившую по Дунаю, и вторгся в Иллирию. Аттила захватил и поголовно вырезал многие важные города: Виминациум, Маргус, Сингидунум (современный Белград), Сирмиум и другие. В результате долгих переговоров византийцам все же удалось заключить перемирие в 442 году и перебросить свои войска к другой границе империи.
В следующем году Аттила вновь вторгся в Восточную Римскую империю. В первые же дни он захватил и разрушил Ратиарий на Дунае и затем двинулся по направлению к Наису и Сердике (современная София), которые тоже пали. Аттила упорно шел к своей цели – Константинополю. По дороге гунн, умевший неплохо мыслить стратегически, дал несколько сражений и захватил Филиппополь. Встретившись с главными силами римлян, он разбил их у Аспэра и наконец подошел к морю, защищавшему Константинополь с севера и юга. Гунны не смогли взять город, окруженный неприступными стенами. Поэтому Аттила занялся преследованием остатков римских войск, бежавших на Херсонесский (Галлипольский) полуостров, и разбил их. Одним из условий последовавшего мирного договора Аттила поставил выплату римлянами дани за прошедшие годы.
Свидетельств о действиях Аттилы с момента заключения мирного договора до осени 443 года практически нет. В 445 году он убил своего брата Бледу и с тех пор стал править гуннами единолично.