几个月后，班超又率领出使鄯善国的三十六位勇士，出使西域南道的于阗国。

上次出使鄯善国，班超敏锐洞察匈奴使团来到，率领三十六名勇士夜袭，将百余人匈奴使团全部杀死，令鄯善国上下胆寒，一国震怖，遂臣服于大汉...

班超回到大军驻地复命，奉车都尉窦固喜出望外，嘉奖厚赏了班超和三十六位勇士，并向朝廷奏报班超功绩，皇帝下诏，亲自任命班超为司马，命他出使西域诸国。