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