Аттила сразу же силой подчинил себе соседние «варварские» народы — остготов, гепидов, герулов, турцилингов, ругиев, славян, хазар и многих других, кочевавших в Дикой степи или живших на ее границах и в Придунавье. Чтобы не быть истребленными, этим народам пришлось присоединиться к военному союзу с гуннами. В скором времени Аттила превратился в могущественного властелина.
Особенную опасность грозные гунны представляли для Восточной Римской, или Византийской империи. Чтобы защититься от них, в 413 году вокруг Константинополя были построены новые крепостные стены — Феодосиевы, укреплена дунайская граница.
Свою резиденцию вождь гуннов разместил недалеко от современного венгерского города Токая. Отсюда он управлял созданной им в Центральной Европе огромной державой.
В 441–442 и 447–448 годах Аттила совершил два удачных похода на Византийскую империю. Он разорил ее провинции Фракию, Иллирию, Нижнюю Мизию, то есть всю северную часть Балканского полуострова. Гунны даже дошли до столицы империи Константинополя, угрожая взять его штурмом.
Немаленькая Восточная Римская империя оказалась не в состоянии противостоять полчищам кочевников, а система пограничных крепостей и застав на перевалах Балканских гор попросту не смогла выдержать их натиска. Поэтому император Феодосий II «купил» мир у вождя гуннов ценой огромной годовой дани в 2100 фунтов золота и уступкой нижнедунайских земель — Дакии Прибрежной.
О набегах гуннов во главе с Аттилой складывались легенды. Боевая тактика кочевников строилась на быстроте, находчивости и подвижности. Битвы гуннская конница начинала с того, что на полном скаку засыпала врагов тучами стрел. Один воин-гунн из своего лука рефлексивного типа мог выпустить за минуту до 20 стрел. Только после того как вражеские ряды оказывались сильно расстроенными, завязывались рукопашные схватки.
После смерти императора Феодосия II императрица Пульхерия и ее супруг Маркиан отказались платить гуннам непосильную для страны дань золотом. В ожидании новой войны с варварами для защиты Константинополя стали стягиваться из провинций крупные военные силы. Но Аттила уже нацелился на Западную Римскую империю.
Поводом для начала военных действий послужил отказ Аттиле в руке Гонории, сестры императора Валентиниана III. В начале 451 года Аттила выступил из Паннонии в поход на запад. На войну с Римом поднялись все кочевые народы Придунавья: кроме гуннов в войске Аттилы были подвластные ему племена — гепиды, остготы, ругии и другие. Как утверждают историки, войско Аттилы состояло из 500 тысяч конных воинов, но, по всей вероятности, это является сильным преувеличением.
Стремительно пройдя через всю Германию, гунны и их союзники обрушились на Галлию, успешно форсировав полноводный Рейн (большие реки не являлись для них значительной преградой). Там, где проходили конные полчища Аттилы, оставались пожарища и развалины. Спастись от кочевников можно было лишь в лесах или за каменными стенами крепостей или феодальных замков. Гунны просто не тратили на них времени. Аттила, прекрасно владевший тактикой конных набегов большими силами, не задерживался долго на одном месте, чтобы не утратить внезапности и быстро одержать победу.
Гунны уже умели брать штурмом крепости. Во время похода на Западную Римскую империю войско Аттилы разорило Трир, Мец на Мозеле, Аррас и другие укрепленные города. Местные правители не решались на сражения в чистом поле с конными гуннами, отсиживаясь за крепостными стенами.
Когда конница гуннов приблизилась к Орлеану, на помощь его сильному гарнизону с многочисленными войсками подошли Аэций, полководец императора Валентиниана III, и вестготский король. У императора Валентиниана был заключен союз с королем вестготов Теодорихом I, имевшим крупную армию. В Галлии союзники объединились и двинулись на выручку осажденному Орлеану. Аттиле пришлось снять осаду города — он опасался во время битвы удара в спину от его защитников.
Вождь гуннов отвел свою армию от Орлеана и расположился походным лагерем на Каталаунских полях недалеко от города Труа. Местность давала прекрасную возможность для маневров многотысячной конницы.
Войска Аэция и короля Теодориха I пришли на берега реки Марны. Здесь в 451 году и произошла знаменитая «Битва народов» между римлянами, их союзниками и кочевыми племенами гуннов. Под началом полководца Аэция сражались вестготы, франки, бургунды, саксы, аланы, жители Арморики — северо-западной области Галлии.