汉光武帝建立东汉王朝以后，请了一个大学问家班彪整理西汉的历史。班超便是著名大文豪、史学家班彪的儿子，然而虽然出生于文学世家，班超却对文学不感兴趣，曾弃笔感叹：“大丈夫无它志略，犹当效傅介子、张骞立功异域，以取封侯，安能久事笔研间乎？”就这样，他决心投笔从戎，抛弃案头工作去从军。
公元73年，大将军窦固出兵打匈奴，班超在他手下担任个代理司马，立了战功。改行之后的班超几次征战匈奴，表现突出，于是被派出使西域。

那时候，东汉和匈奴都希望拉拢西域诸国以增强自己的实力，削弱对手，所以不得不对西域诸国恩威并用。班超带着随从人员三十六个先到了鄯善，开始的时候鄯善王对他们很客气，可是过了几天就变得漫不经心起来，警惕的班超想到可能是匈奴派来了使者，鄯善王有倾向匈奴之意，必须先下手为强。时值初夜，正起大风，班超使用火攻，匈奴使者团全军覆没，汉使无一伤亡。班超顺利地完成了这次的出使任务。

班超立下大功，再次出使西域，来到于窴，于窴国迷信巫师，那个巫师口出狂言，要用汉使的马来祭神，班超一口答应下来，乘巫师来的时候一把抓住他杀了。虎口拔牙、敲山震虎取得了威慑的效果。于阗王早就听说班超的威名，看到这个场面，也吓得软了，说：“愿意跟汉朝和好。”立即攻杀匈奴使者。

班超采用各个击破的方法，一方面攻打依附龟兹的小国，另一方面交结可以利用的国家，多次平定内部的叛乱，将西域各国之兵，巧施妙计，每每以少敌多，料事如神，行动迅速，最后总是大获全胜，威震西域，不久龟兹降服。

西域各国从王莽执政时期起，跟汉朝不相往来已经有六十五年。到了这时候，双方又经常有使者和商人交往，恢复张骞通西域时期的那个局面。