班超重新经营西域是从距离匈奴较远，控制较薄弱的南道诸国着手的。他软硬兼施，伐兵、伐谋、伐交交替进行，先逼迫南道东端的大国鄯善国王广同意归附，并遣王子入长安为质。
班超因降服鄯善有功，被汉明帝攫为司马，命他继续出使于阗。窦固欲多派兵马随班超开赴于阗，以壮声势，班超婉言谢绝，只率36名壮士轻装沿天山南道疾驰至于阗国（今新疆和田东北）。此时的于阗王广德因新近攻破莎车国，气势正盛，雄霸南道，与北匈奴关系密切，匈奴使者亦常驻于阗，以为镇抚。因此，于阗王对于汉使的到来，态度极为冷淡。
于阗王广德听信巫师之言，强索班超的坐骑，欲杀马祭祀神灵。班超假装应允，诱巫师前来牵马。巫师一到，就被班超杀死，并枭首送至于阗王处。于阗王大为震恐，又听说班超在鄯善国将匈奴使者诛杀殆尽，被其显赫声威给震慑住了，于是将匈奴派来监国的使者杀掉，表示愿意归附汉朝。班超好言宽慰广德， 赠给他大量财物，并率部留居于阗镇抚。
南道诸国虽然一一归附，但北道诸国仍然隶属于匈奴。永平十七年（74年）春，班超率众沿小路进入疏勒境内，到距王城90里处停了下来，只遣猛士田虑一人前去奉劝匈奴人扶植的疏勒王兜提归降。疏勒位于南北二道的西端汇合处，只有控住疏勒，西行之路才可畅通。兜提见田虑孤身一人前来，毫无戒心，态度倨傲地拒绝归降。田虑乘其不备，突然将兜提踹翻在地捆绑起来，左右卫士惊惧逃散。田虑挟持兜提纵身上马，飞奔出城。
