公元78年，班超征召疏勒、康居、于阗、拘弥等属国的士兵一万多人，进攻姑墨石城，攻破了城池，斩杀了七百人。这时西域最大的国家，龟兹国已经被孤立。班超想乘胜平定整个西域，于是给朝廷写报告请求增兵，并提出"以夷制夷"的方案。
公元80年，汉章帝任命徐干为假司马，拨发减刑的罪人及志愿兵一千人给班超指挥。这时疏勒国的都尉反叛番辰，正好徐干领兵前来，班超便与徐干联合攻击番辰，斩首一千余颗。接着陈兵龟兹国边境，准备与乌孙国联合，两面夹击龟兹国。
公元83年，汉章帝任命班超为长史，徐干为军司马，并派使者李邑前往乌孙国。莎车王反复无常，派人与疏勒王忠私下联系，用重礼贿赂他，忠于是背叛班超，发动叛乱，占据了乌即城。次年，汉章帝又派和恭为代理司马，率兵八百增援班超。
班超调集属国疏勒、于阗的兵马进攻莎车，打败莎车王。改立府丞成大为疏勒王，调集兵力进攻忠，这时康居国也派精兵帮助忠，班超久攻不下。月氏国刚与康居国通婚，因月氏与康居都与汉朝有盟约，班超让月氏王劝康居王退兵，乌即城投降。
