Этот низкорослый человек с широкой грудью, крупной головой и маленькими глазами, умный, хитрый и обладающий твердой волей, был сыном брата Ругилы, Мундзука, а значит, приходился верховному вождю родным племянником. После смерти Ругилы в 433 г. он вместе со своим братом (родным или двоюродным) Бледой унаследовал власть. В 445 г. Бледа был убит (возможно, по приказу брата) и Аттила стал единственным вождем гуннского племенного союза. В наследство он получил огромную территорию, простиравшуюся от Альп и Балтики до Каспийского моря, которое в Европе того времени часто называли Гуннским.
По всей видимости, воинственность Аттилы питалась не только многолетними завоевательными традициями современников, но и уверенностью в собственной избранности. Поводом для этого, по всей вероятности, послужила следующая история, рассказанная членом одного из римских посольств, направленных к гуннам, Приском. По его словам, какой-то пастух заметил, что его корова хромает. Желая выяснить причину, он прошел по кровавым следам и нашел заржавленный меч, который принес Аттиле. Тот решил, что это легендарный Марсов меч, который скифы считали священным и дарующим победу. Вождь якобы взял меч в руки и сказал: «Долго этот меч был скрыт в земле, а теперь небо дарует его мне для покорения всех народов».
Все народы Аттила не покорил, однако для осуществления завоеваний такого масштаба он, безусловно, должен был обладать политическим и военным талантом. По мнению современных авторов «Всемирной истории войн», Э. Эрнста и Тревора Н. Дюпюи, вождь также «обладал задатками стратегического мышления». В то время это означало прежде всего расширение собственной власти на возможно большие территории.
С самого начала правления вождь гуннов проявил агрессивные намерения. При Ругиле отношения гуннов с Восточной Римской империей, к границам которой кочевники подошли вплотную, носили несколько напряженный характер. Рутила вел войны против племен, населявших берега Истра (Дунай) и прибегавших к помощи римлян. К императору он отправил посла, некоего Ислу, и потребовал возврата перебежчиков[7], свободной и равноправной торговли на границе и ежегодной дани до 700 фунтов золота. Однако в тот раз соглашение не было достигнуто.
В годы совместного правления племянников Ругилы послы императора, Плинф и Эпиген, встретились с представителями гуннов в Маргусе (Марге), расположенном на берегу Истра. Римляне согласились на выставленные еще Ругилой условия. Кроме того, гунны получили в заложники детей царского рода. Позже Аттила и Бледа их умертвили.
Однако купленный римлянами мир оказался непрочным. Уже в 442 г. Аттила потребовал выдачи епископа г. Марга, якобы разграбившего гуннские «царские гробницы». Кроме того, он повторно настаивал на выдаче перебежчиков, так как это условие договора не выполнялось. Не дождавшись ответа, вождь гуннов двинул свое огромное войско на северные римские провинции, расположенные за Дунаем. Вскоре были взяты Виминациум (совр. Костолак), Сингидунум (Белград) и др. Аттила попытался овладеть