Ему без особого труда удалось взять Люжун и обосноваться там. После того как эта задача была решена, ожидалось, что Бань Юн будет играть пассивную роль и просто стараться пресекать возможные атаки гуннов. Но такое поведение явно противоречило энергичной и деятельной натуре Баней. Несмотря на то что Бань Юн завладел этой обособленной крепостью в Южном Гуши, большая часть царства по-прежнему была оккупирована войсками гуннов, и сам царь оставался лоялен гуннской власти.
Не дожидаясь, когда гунны решатся напасть, Бань Юн сразу же после своего назначения (123 г.) собрал 10-тысячную армию, состоявшую в основном из местных сторонников Китая из окрестных районов, и пошел против объединенной армии гуннов и Южного Гуши. В последовавшей затем битве китайцы одержали безоговорочную победу. Гунны были отброшены к северу от Небесных гор (Тянь-Шаня), а 5 тысяч солдат из Гуши попали в плен. Вслед за этой победой Южный Гуши разорвал клятву верности гуннам и снова перешел под китайскую юрисдикцию. В том же году цари Шаньшаня и Кучи вместе с несколькими другими князьками помельче добровольно восстановили статус вассалов Поднебесной империи, так что Китай в очередной раз стал господином всей Восточной и значительной части Северной Кашгарии.
Добившись такого заметного успеха, Бань Юн мог бы спокойно почивать на лаврах, в особенности учитывая, что он сделал гораздо больше, чем от него ждали. Но, помня о подвигах своего отца, он решил пойти дальше. Полностью проигнорировав тот факт, что императорский совет отклонил план нападения на главный плацдарм северных гуннов к северу от Тянь-Шаня, Бань Юн в следующем же 125 г. решил повести армию в этот регион.
Однако первым препятствием на его пути были не сами гунны, а их союзники, обитатели царства Северный Гуши, расположенного сразу же к северу от Небесных гор, поскольку победа над этим царством могла значительно ослабить власть гуннов. В этой кампании китайцы снова добились успеха. 8 тысяч воинов противника были убиты или взяты в плен. Среди пленных был и сам царь, и один высокопоставленный гуннский сановник. Большую часть пленных предали смерти, а царя и знатного гунна отвезли на то место, где шесть лет назад был убит китайский военачальник, и казнили, после чего их головы отправили в столицу Поднебесной на всеобщее обозрение.
Как всегда в подобных случаях, царству Северный Гуши позволили сохраниться как отдельному образованию, а его трон занял один из местных князей, присягнувший на верность Китаю. Однако Бань Юн хотел иметь абсолютную уверенность, что это царство больше не нарушит клятву, данную Поднебесной, и не присоединится к гуннам. С таким прицелом он настоял, чтобы в 126 г. войска Гуши присоединились к нему в нападении на царя Хуяня – верховного властителя гуннов в Восточной Джунгарии.
В результате этого нападения царь Хуянь был разбит, и ему пришлось спасаться бегством, а китайцы захватили много добычи и тысячи пленных. Среди пленных был племянник шаньюя – верховного владыки всех северных гуннов. Бань Юн не был особенно кровожадным, но он настоял, чтобы этого принца казнили, и сделал это собственноручно новый царь Северного Гуши. Идея Бань Юна состояла в том, что после этой казни между повелителем гуннов и монархом Гуши возникнет личная вражда, которая не позволит двум правителям снова объединиться для нападения на Китай.
Казнь гуннского принца сработала именно так, как надеялся Бань Юн. Убийство племянника привело шаньюя северных гуннов в такую ярость, что вскоре после этого он лично возглавил наступление на Северный Гуши с намерением отомстить его монарху. С помощью китайских войск это нападение удалось отбить, но стало ясно, что гунны будут ждать своего часа, чтобы снова попытаться отомстить. В результате обитатели Северного Гуши еще больше сблизились с китайцами как единственной силой, которая могла помочь им в случае нового нападения.
После поражения северных гуннов и возвращения Северного Гуши под власть Поднебесной империи слава Бань Юна разнеслась по всей Центральной Азии, но, чтобы его триумф стал окончательным, необходимо было завоевать царство Карашар, которое оставалось единственной враждебной Китаю частью Кашгарии, решительно отказывавшейся подчиниться китайской власти. Кампания против этого царства состоялась в 127 г. К несчастью, прежде чем начать кампанию, Бань Юн посчитал, что нужно получить разрешение от императорского двора. С учетом предшествующих успехов разрешение было охотно выдано. Более того, правительство даже отправило подкрепление под командованием одного видного военачальника в помощь экспедиции Бань Юна.
К сожалению, присутствие этого военачальника вызвало лишь неразбериху и множество сложностей. По плану Бань Юну со своими войсками следовало идти в Карашар по южной дороге, тогда как новый военачальник и его отряды должны были идти по северной. При этом определенно предполагалось, что атака может быть только после того, как войска обоих военачальников соединятся.