Военная организация Аттилы была основана на племенном строе гуннов. Каждое племя насчитывало около пятидесяти тысяч человек и выставляло войско в десять тысяч человек (тумен). Войско строилось по десятичному принципу. Первичное подразделение состояло из 10 всадников, десятки объединялись в сотни, сотни — в тысячи, из десяти таких тысяч состоял тумен. Командир десяти тысяч всадников назывался «ханом», и выше его был только царь.
Гунны-всадники были вооружены луками и стрелами. Гуннские лошади, приземистые, косматые, длинногривые, были очень выносливы, редко болели, могли приспосабливаться к разным температурам. К тому же эти умные животные повиновались словесным приказам и движению колен, так что руки всадника оставались свободными, и он мог стрелять из лука. В ближнем бою лошади гуннов топтали копытами или кусали вражеских пехотинцев.
Каждый всадник имел лук длиной примерно в пять футов и мог точно поражать цель на расстоянии 100 метров. А при общем наступлении гуннские лучники могли даже удвоить это расстояние, осыпая противника градом стрел. У них были также кривые мечи и боевые топоры для ближнего боя. На вооружении отдельных всадников находилось лассо, с помощью которого можно было выводить из строя неприятельских воинов, облегчая наступление своим товарищам, поскольку в рядах противника образовывались бреши. Наконец, у гуннов были боевые колесницы с резервными лучниками.
Гунны носили рубахи из толстой кожи, смазанной салом, что делало их одежду достаточно гибкой и водонепроницаемой. Головы их защищали от мечей и стрел шлемы из стали и кожи, а шеи — стальные кольца. На ногах были кожаные сапоги, предназначенные прежде всего для верховой езды, потому что гунны привыкли воевать в седле и гораздо реже двигались пешком.
Аттила и его воины украшали оружие, одежду, коней изделиями из драгоценных металлов и драгоценными камнями, по-разному, в зависимости от ранга воина, но лишь в такой степени, чтобы это не мешало свободе передвижения: для гуннов, любивших нападать внезапно, была очень важна мобильность. Перемещаясь, воины вели за собой навьюченных лошадей, которые везли колчаны, стрелы, воду, еду. У гуннов, таким образом, не было обозов, все необходимое они возили с собой.
Численность гуннских племен была ограниченной, а каждая военная кампания требовала не меньше ста тысяч человек, поэтому Аттила применял тактику, сберегавшую людей. Полагаясь на мобильность своего войска и внезапность нападений, он редко сразу входил в прямой бой с противником, но, как правило, старался использовать особенности местности, скрытно приблизиться к вражескому войску, пока его люди не окажутся на расстоянии выстрела из лука. Тогда один ряд его воинов стрелял с высоты, заставляя обороняющихся поднимать щиты, а другой ряд в это время стрелял прямо по вражеским солдатам. Когда гунны видели, что неприятель понес большие потери, они приближались, чтобы покончить с оставшимися в живых.
