Европейцы единодушно называли его Бичом Божьим, имея в виду, что Аттила послан народам Европы в наказание за их грехи. Царь гордился этим прозвищем и любил говорить, что трава не должна расти там, где прошел его конь.

Огромная разноплеменная орда кочевников двинулась к Рейну, за которым начиналась римская провинция Галлия. Вскоре войско Аттилы переправилось через Рейн севернее г. Могонтиака (Майнца). Вместе с гуннами двигались неисчислимые обозы, в которых находились семьи воинов. Войско состояло из легкой гуннской кавалерии, куда входили также остготы, франки, тюринги, скиры и другие племена, населяющие завоеванные Аттилой территории. Орда шла фронтом, растянувшимся на 150 км, и разграбила Северную Галлию.