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