班超正式投笔从戎。
那时候，西域各国从王莽执政时期起，跟汉朝不相往来已经有六十五年了。
但东汉和匈奴都希望拉拢西域诸国以增强自身的实力，削弱对手，所以不得不对西域诸国恩威并用。
在当时，汉明帝刘庄派大将军窦固出兵攻打匈奴，班超随军出征，在窦固手下担任代理司马一职。
由于班超作战勇敢，屡立战功，得到了窦固的赏识，决定派他出使西域，目的是联络西域各国，共同抗击匈奴。
班超带着三十六名随从人员，先到了鄯善。
开始的时候，鄯善王对他们还是很客气的，可没过几天，匈奴也派使者来同鄯善国进行联络，由于匈奴使者的从中挑拨，鄯善王对班超的态度渐渐冷淡起来，并且产生了敌意。
警惕的班超想到可能是匈奴派来了使者，让鄯善王有倾向匈奴之意，觉得必须先下手为强。
一天晚上，刮起了大风，班超借机一把火烧了匈奴使者团的大营。
匈奴使者团完全没有防备，从睡梦中惊醒时，也不知道汉军进行攻击的人马有多少，一个个吓得没命乱逃。
当场，包括匈奴使者在内被杀三十多人，其余还有大约一百多人，在大火中全被烧死。
鄯善王看到匈奴使团全部被班超覆灭，以及班超表现出来的勇猛，于是就答应和东汉合作了。
班超以三十六人纵横西域，在艰难的环境下当机立断、百战不殆，顺利地完成了这次出使任务，也写下传奇人生，更创造了中国历史名将之西域神话！
后来，班超再次出使西域，这次是到于阗。
于阗国迷信巫师，那个巫师口出狂言，要用汉使的马来祭神，班超一口答应下来，巫师来时，班超乘他不备直接把他杀了。
这虎口拔牙、敲山震虎的手段直接取得了威慑的效果。
于阗王早就听说班超的威名，看到这个场面，直接吓得软了，表示愿意跟汉朝和好。
鄯善、于阗是西域的主要国家，他们结交了汉朝，别的西域国，在现在新疆库车县一带的龟兹和新疆喀什噶尔一带的疏勒等也自然都跟着跟汉朝和好了。
后面班超继续出使西域诸国，期间帮助它们摆脱匈奴的束缚和奴役，使得西域五十多国全部归附了东汉。
班超经过艰苦斗争，和各国间斗智斗勇，让汉朝和西域双方又开始了交往，恢复了张骞通西域时期的那个局面，重新打通了丝绸之路，成为华夏历史上