Mijając Shanshan Ban Chao dotarł do Yutian (dzis. Hotan), którego król znajdował się pod kuratelą rezydenta Xiongnu. Szaman króla Guangdu przekonał go, by ten zażądał konia Ban Chao, kiedy jednak próbował go zabrać został zabity. Sama brutalność chińskiego wysłannika wystarczyła by Guangdu zabił rezydenta Xiongnu i zaoferował uznanie zwierzchnictwa cesarstwa. W Shule (dzis. Kaszgar) miejscowy król został obalony przez króla Jiana z Qiuzi (dzis. Kucza), który zastąpił go swoim oficerem, Duoti. Ban Chao współpracując z lokalną opozycją obalił Duoti, osadził na tronie księcia Zhonga, należącego do miejscowej dynastii, a samego Douti odesłał do Qiuzi.
Ban Chao mógł postępować z taką śmiałością, ponieważ stały za nim zwycięstwa Dou Gu i ponowne ustanowienie Generalnego Protektoratu, który jednak w 75 został zniszczony przez Xiongnu i ich sojuszników, przy czym ocalałe resztki chińskich garnizonów wycofały się. Król Qiuzi brał udział w tym ataku na siły cesarstwa i niedługo później zwrócił się na zachód przeciwko Ban Chao. Ten otrzymał rozkaz wycofania się, ponieważ nowy rząd cesarza Zhanga (75-88) obawiał się kolejnej porażki. Ban Chao wiedział, iż mieszkańcy Shule i Yutian odbiorą to jako zdradę i postanowił zostać na miejscu.