В 451 г. гуннское войско двинулось вверх по Дунаю, а затем на север вдоль берегов Рейна. Они разрушили много городков и дошли до Орлеана. Около Труа родилась легенда, которая дала прозвище великому завоевателю. Согласно преданию в окрестностях городка состоялась встреча между Аттилой и местным епископом Лупом, который уговорил завоевателя пощадить его жителей. «Я Луп, человек божий», — представился святой грозному полководцу. «Ego sum Attila, flagellum Dei» («Я Аттила, бич божий»), — ответил тот епископу на латыни. Неизвестно, насколько хорошо варварский вождь знал латынь, зато с христианской точки зрения его слова были совершенно справедливы. Господь наслал на землю кару за человеческие прегрешения.
Против гуннов выступил римский полководец Аэций, который хорошо знал обычаи и военное искусство степняков, так как в молодости провел длительное время среди них в положении заложника. На знаменитых Каталаунских полях состоялась «битва народов». Войско Аттилы помимо гуннов включало гепидов, герулов, остготов, ругиев, скиров и франков. Аэцию удалось собрать под своим командованием аланов, армориков, везеготов (вестготов), саксов и часть франков. Битва была жестокой, и римляне постепенно стали побеждать. В трагический момент Аттила принял решение отступить в свой укрепленный лагерь. В порыве отчаяния он даже приказал сложить из седел костер, чтобы зажечь его и погибнуть в пламени, не доставшись врагам. Однако Аэций дал приказ об отступлении.
Аттила отошел в Паннонию. В следующем, 452 г. он совершил новый поход в Северную Италию, где были захвачены Аквилея, Милан и еще ряд городов. Для штурма гунны использовали римских мастеров, строивших метательные машины и другие осадные орудия. Однако во время осады гунны понесли большие потери и были вынуждены снова вернуться назад. Вскоре Аттила умер. Это произошло в 453 г. По одной версии, его убила наложница, которой он пытался овладеть в брачную ночь. По другой, он умер прямо в объятиях юной супруги (Ильдико или Хильдегунды) от инсульта после обильных возлияний на свадебном пиру. И та, и другая легенды стали основой бродячих преданий.
Со смертью Аттилы исчезла и его огромная империя. Начались внутренние усобицы и восстания покоренных народов. Через год антигуннская коалиция нанесла его сыновьям сокрушительное поражение, и основная часть гуннов отступила в Причерноморье и на Нижний Дон. После этого набеги не были настолько успешными. В 468 г. двое сыновей Аттилы, Денгизак и Ернак, прислали в Византию посольство с требованием открыть на границе рынки для торговли. После отказа они совершили рейд, который был отражен византийской армией. Денгизак погиб в бою, и его голову вывесили в устрашение на шесте в цирке в Константинополе. Последнее свидетельство о набеге гуннов на Фракию относится к 475 г. В источниках несколько более позднего времени упоминаются потомки гуннов: утигуры, кутигуры, савиры и др. Постепенно они слились с новыми группами степных народов.
Захват кочевниками Китая и создание державы Жужаней
В это же время на южной границе Великой степи племена белых гуннов-эфталитов вторглись в пределы Сасанидского государства, нанеся ему ряд поражений, после которых, с начала VI в., Иран предпочитал выплачивать им дань, чтобы обезопасить себя.
В IV–V вв. пять кочевых племен: хунну, сяньби, цяны, цзе и ди, пришедшие на Великую китайскую равнину с территории Синьцзяна, Монголии и Маньчжурии, довершили распад китайского государства. Они создали на завоеванной территории 16 небольших царств, представлявших собой типичные раннегосударственные образования, созданные кочевниками в процессе завоевания оседлых земледельческих обществ.
К середине V в. значительная часть Северного Китая была объединена под властью государства Северная Вэй (386–534 гг.), созданного сяньбийскими племенами под властью рода Тоба. Знать быстро заимствовала китайские обычаи, что в итоге вызвало недовольство племен тобгачей и привело к вооруженному восстанию. Империя развалилась на две части и с течением времени угасла.
Почти одновременно с указанными выше событиями на территории современной Монголии активизировались жужани (жуаньжуани). Считается, что жужани относились к группе монголоязычных народов. Они упоминаются в китайских исторических источниках с IV в. Жужани были кочевниками-скотоводами, пасли домашних животных, «переходя с места на место в поисках воды и травы». Согласно китайским хронистам, их жилище — войлочные юрты, а пища — мясо животных и кобылье молоко.