永平十六年（73年），班超跟随大将军窦固出击匈奴。随后，班超又奉窦固之命去联络西域各国君主亲汉而抵制匈奴。奉命后，班超仅率壮士三十六人慨然出行。当时鄯善王在亲汉还是亲匈奴问题上犹豫不决，在接待汉使的同时也接待匈奴使者。班超当机立断率随从三十六人夜袭匈奴使者，使鄯善王下定决心依附汉朝。于阗是亲匈奴的一个小国家，班超出使到这个国家时，于阗王听信巫师的煽动，要用班超的马祀神。班超假意答应，待巫师来取马时，杀掉巫师，并向于阗王晓以利害，最终劝服了于阗杀掉匈奴使者而投降了汉朝。疏勒王国本是亲汉的，但龟兹在匈奴人支持下杀掉疏勒王，立龟兹人兜题为疏勒王。班超派勇士田虑劫缚兜题，立疏勒故王兄子忠为疏勒王，解除了龟兹对疏勒的压迫。班超以自己的政治谋略，使疏勒、鄯善、于阗归附，东汉政府重新在西域设置都护和戊己校尉，使汉与西域复通，这是东汉同匈奴斗争的巨大胜利。
