Продвижение гуннов на запад началось еще при шаньюе Маодуне, с войны за политическое преобладание в Восточном Туркестане. Письмо, отправленное Маодунем в 176 г. до н. э. ханьскому императору Вэньди, подробно рассказывает о разгроме юэчжей и покорении других племен на западе: «Благодаря милости Неба командиры и воины были в хорошем состоянии, лошади сильны, что позволило мне уничтожить юэчжей, которые были истреблены или сдались. Я усмирил также лоуланей, усуней, хуцзе и двадцать шесть соседних с ними владений, которые все стали принадлежать сюнну (гуннам)» [Таскин, I, с. 43]. Маодунь явно преувеличивает свои успехи — ни юэчжи, ни усуни не были тогда разгромлены и покорены, хотя и понесли тяжкие поражения. Но в этом письме впервые упоминается о вторжении гуннов в Восточный Туркестан и выходе их к границам Казахстана. Политический авторитет гуннских шаньюев в Западном крае (так в Ханьской империи именовали Восточный Туркестан и Среднюю Азию) на протяжении почти столетия был очень велик. Ханьский летописец отмечает: «всякий раз, как посланник сюнну (гуннов) с верительными знаками от шаньюя прибывал в одно из государств (Западного края), его сопровождали в пути из государства в государство, снабжали продуктами и никто не осмеливался задержать его или чинить ему помехи» [Hulsewe, с. 37].
Зависимые от гуннов владения вскоре появились не только в бассейне р. Тарим, но и много западнее. Одно из них упомянуто китайским историографом в связи с событиями середины I в. до н. э. Сын наследника гуннского престола был женат на дочери владетеля Учаньму, о котором рассказывается: «Учаньму первоначально был правителем небольшого владения, лежавшего между землями усуней и владениями Кангюй. Он неоднократно подвергался нападениям и притеснениям соседей, а поэтому во главе своего народа (воинов?) в несколько тысяч человек, перешел на сторону гуннов. Шаньюй Хулугу… приказал (ему) по-прежнему управлять его народом и жить на западных землях» [Бичурин, I, с. 85].
Итак, в северо-западном Семиречье (между усунями и кангюйцами) существует небольшое княжество, владетель которого, вступив в брачные отношения с царским домом гуннов, обеспечил защиту и покровительство могучего родственника на условиях вассалитета. Несколько позже, зять владетеля Учаньму, принц Цзихоусянь, после неудачной попытки занять освободившийся трон, бежит со своей ордой во владения тестя. Это самое раннее упоминание о переселении гуннов на территорию нынешнего Казахстана.
Трепет, который внушала власть шаньюев их западным соседям, заставляла владетелей государств Западного края признавать сюзеренные права гуннских владык и блюсти их интересы. Такая ситуация сохранялась до распада гуннской державы и подчинения шаньюя «южных» гуннов, Хуханье, власти ханьского императора (53 г. до н. э.).
Младший брат Хуханье, Чжичжи-шаньюй, возглавив «северных» гуннов, вскоре перенес свою ставку в Джунгарию. Именно с ним связано первое отмеченное источниками вмешательство гуннов в войну между Кангюем и усунями, завершившееся переселением Чжичжи-шаньюя и части его войск в долину Таласа. В 42 г. до н. э. гунны и кангюйцы разгромили столицу усуней — город в «Долине Красных Скал», на берегу Иссык-Куля. Вслед затем, Чжичжи совершил поход в Фергану. Опасаясь за безопасность границы, командование китайских войск в Западном крае направило экспедиционный корпус в Кангюй. Крепость, где находилась ставка Чжичжи, была взята штурмом, а он сам и его спутники погибли.
В начале I в. н. э. «северные» гунны восстановили свое политическое влияние в Восточном Туркестане, но уже в 73–94 гг. им пришлось вести ожесточенную борьбу с ханьскими войсками. Особенно тяжелое поражение гунны понесли в 90–91 гг. на Восточном Тянь-Шане. Ставки северян, возглавленных знатным родом Хоянь, находились между оз. Баркуль и Алтаем. Именно здесь на них обрушилась армия двух ханьских полководцев — Доу Сяня и Гэн Куя, после чего, по словам китайского историографа, «испуганный шаньюй, накинув на себя войлочные одежды и боясь от страха дышать, бежал в земли усуней. Земля к северу от пустыни обезлюдела» [Таскин, II, с. 98].