Пока что его претензии игнорировались. Вскоре после своего возвращения Аттила предпринял ряд поездок по основным гуннским племенам к северу и востоку от его родного клана и понял причину такого отношения: несмотря на заключение союза, Константинополь вел тайные переговоры с не-гуннскими народами, чтобы в нужный момент натравить их на гуннов. Пока что Аттила не мог ничего сделать, кроме как сообщить об этом Аэцию, будучи уверенным, что и тот возмутится подобным двурушничеством и через своих многочисленных легатов, отправлявшихся из Равенны в Константинополь, убедит Византию отказаться от этой игры.
О весьма длительном периоде жизни Аттилы, с восемнадцати до двадцати шести лет, т. е. с 413 по 421 год, мало что известно. Тем не менее, хотя мы не можем установить точную хронологию событий, но можем с уверенностью утверждать, что деятельность Аттилы была разнообразна и всегда большой политической важности.
Роас призвал племянника, чтобы приобщить его к управлению страной. У него имелся и другой племянник, старший брат Аттилы — Бледа, но тот был туповат и к тому же пьяница. Однако это не мешало дяде нежно его любить и делать все, чтобы заставить его взяться за ум, но ответственного поручения старшему племяннику доверить было нельзя. С отъездом Эбарса потребовался помощник, и Роас послал за Аттилой. Нет подтверждений ни достаточно распространенному мнению о недоверии в отношениях между племянником и дядей, ни будто бы проявленному Аттилой нетерпению заполучить власть.
Как уже говорилось, одним из первых выполненных Аттилой заданий был объезд соседних дунайских племен. Затем Роас поручает ему ведение пропаганды, т. е. внушение другим гуннским вождям мысли, что он, Роас — самый главный. Следовало уважать их «независимость», но при этом убедить их признать Роаса и его преемников — а значит, и самого Аттилу — верховным вождем, кем-то вроде императора. То маня пряником, то грозя кнутом, рассыпая подарки вперемежку с угрозами, понимая, что, работая на Роаса, он работает на самого себя, Аттила блестяще справляется с поручением. Об этом становится известно Аэцию и обоим императорам.
Теперь Аттила причастен власти, которую уже можно назвать императорской. К тому же позиция обеих римских империй побудила Роаса четко обозначить границы своих владений.
У империи гуннов были все необходимые атрибуты, за исключением постоянной столицы. Ни Роас, ни впоследствии Аттила не имели основной резиденции. Провозгласив себя императором, Аттила постоянно переезжал с место на место, равно как и его министры, они же полководцы. У кочевого народа и правительство мобильное. Выдвигались различные предположения о месте базового лагеря: Линц (но, видимо, это был всего лишь аванпост), Токай на берегах Тисы, современный Будапешт или, вернее, Буда, Сёнь близ Комарома на берегу Дуная, Шёвенихара в венгерских степях или окрестности Тасберени рядом с горным массивом Матра на севере Венгрии. Скорее всего, Аттила имел резиденции, добротные деревянные дома, во всех этих местах. По мнению венгерских историков, самый крупный и обустроенный лагерь, ordu, находился «где-то к востоку от Тисы, к югу от Крисоша и к северу от Мароша», то есть в центре большой равнины. На это смутно указывает Приск, и о том же свидетельствуют некоторые археологические находки.
Но как бы то ни было, сформировалось огромное сообщество белых и черных гуннов или племен, подчиненных гуннам. Сообщество достаточно хрупкое, с вечно изменяющимся составом и туманным будущим. С первых дней своего правления Аттила прилагал все усилия, чтобы придать ему стабильность, заложить основы порядка, обеспечить защиту и укрепить внутренние связи.