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