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