Набеги хуннов на Китай всегда сопровождались угоном людей в степи. Таким образом, эти отличия уже не могут характеризовать Харийскую (Хуннскую) федерацию как Державу. Она скорее была подобна Русколани и Парфии. Её развитие в сторону преобразования в государство шло поэтому ускоренными темпами, потому что беспрерывные войны настойчиво требовали централизации управления всем обществом.
Войско Мадай организовал почти так же, как оно было организовано в Рассении. Войско делилось на полевое и старшее. Старшее войско состояло из родовых дружин и занималось подготовкой воинов. Полевое войско имело три тьмы. Однако тьмы формировались не так, как в Рассении, где профессиональные воины расписывались по сотням, тысячам и тьмам. Мадаю пришлось считаться с наличием трёх народов.
Поэтому каждый из объединившихся народов выставлял тьму (10 тыс. человек) воинов. Каждый народ имел по 8 родов — племён. Каждое племя могло выставить до 2,5 тыс. воинов. Таким образом, если выставлялось ополчение, то войско максимально могло насчитывать около 60 тыс. человек. Но такое войско выставлялось редко. Чаще всего оно имело около 30 тыс. человек. Во времена Мадая, когда Рассения оказала помощь воинской силой, полевое войско насчитывало 40 тыс. человек.
Труженик хунн стремился стать воином, так как его личное состояние значительно пополнялось за счёт добычи, которая была его неотъемлемой собственностью. Убив или пленив врага, воин-хунн «получал кубок вина и право на всю захваченную им добычу». Жизнь труженика хунна в мирное время состояла из перекочёвок (2–4 раза в год), военных и физических упражнений, а также отдыха во время весенней и осенней непогоды. Не случайно китайцы записали высказывания пограничных стражей-рабов о том, что у хуннов воинам «весело жить». Поэтому китайские воины нередко стремились перебежать к ним.
Война приносила хуннам немалый доход и была сравнительно безопасна, так как задачей хуннского воина было застрелить врага из лука с довольно большого расстояния или, измотав его до полусмерти, связать и привести домой как пленника. Поэтому тактика хуннского войска отличалась от тактики гуннского войска Рассении. Главной задачей было изматывание противника до крайности. К сокрушению хунны прибегали редко. Военные успехи хуннов обеспечивали рост их благосостояния, а консолидация трёх народов способствовала уменьшению числа внутренних столкновений и взаимных грабежей, связанных с существованием раздельно живущих народов.
В 205–204 годах до с.л. Мадай отвоевал у китайцев Ордос и подчинил себе племена тангутов лэуфань и баянь. Одновременно хуннское войско начало совершать первые набеги на Китай, в котором шла гражданская война. В 202 году до с.л. гражданская война в Китае закончилась победой Лю Бана, основателя династии Хань. Страна ещё не оправилась от внутренних потрясений, когда начались нападения хуннов, которые осадили крепость Ман. Её комендант князь Хань Синь вынужден был сдаться. В процессе дальнейших успехов Мадай добился победы и навязал китайскому императору договор «мира и родства».
По этому договору китайское правительство обязывалось ежегодно посылать Мадаю оговорённое количество даров. Это была замаскированная дань. Несмотря на договор война продолжилась с неизменным успехом для Мадая. Неудачи надломили китайского императора Лю Бана и он умер в 195 году до с.л. Из-за малолетства наследника регентшей стала мать-императрица Люй Хоу, которой Мадай в 192 году до с.л. предложил вступить в семейный союз. Однако она ответила отказом. Тем не менее Мадай не возобновил боевых действий, так как на западе обострились отношения с юэчжами, которые отказались присоединиться к Мадаю ранее.
Война с ними была упорной и длилась с 192 по 167 год до с.л. Но и победа была весьма значительной. К 174 году до с.л. хунны завоевали почти все княжества на территории современного Синцзяна, включая княжество тангутов, обитавших у озера Лобнор, и вытеснили юэчжей на север Синцзяна. Все эти годы хунны почти не тревожили Китай своими набегами, что и послужило поводом для заключения мирного договора, по которому Харийская (Хуннская) федерация признавалась равной Китайской империи, а император и великий князь стали именовать друг друга братьями.
Великий князь Мадай умер в 174 году до с.л., достигнув такого величия, которое может быть сравнено с величием создателя Парфянского княжества Арсака (Аршака). После себя он оставил незаконченную войну с юэчжами на западе. Его сын Гиюй, избранный Великим князем под именем Лаошань, продолжил дело отца. Юэчжи ещё удерживали северные территории современного Синцзяна и продолжали упорно сопротивляться. С 177 по 167 годы до с.л. их сопротивление было сломлено. В одном из сражений погиб их правитель Кидолу. Юэчжи были вынуждены уйти в Семиречье, где они потеснили малочисленных русов и ариев (скифов).