1. 班超率36名壮士首先来到了鄯善国(即以前的楼兰国)。班超是东汉出使鄯善的第一个使节，一开始，鄯善王对久盼而至的汉使招待得非常周到，但不久之后，忽然变得十分怠慢。
2. 班超敏锐地觉察出鄯善王态度的变化不是礼数不周，也不是橡弊拦一时疏忽。他召集属下，说：“你们感觉到鄯善王对我们的轻慢了吗? 这必定是因为匈奴有使团到达。”
3. 班超召集全体使团紧急合议，并将那位侍者也召来，他严肃地说：“你们知道汉昭帝元凤四年(公元前77年)，博介子出使楼兰(即后来的都善)的故事吗?如今都善王也在步安归的后尘，以此效法，与北匈奴勾结负我汉使，看来我们也只好走傅介子的路了!”
4. 班超问大家：“我们该怎么办?”36名勇士吼出一个声音：“活，我们与司马在一起；死，也和司马在一块，一切听从司马的号令!”
5. 班超又向鄯善侍者：“你愿意和我们一起突击北匈奴吗?”“属为汉朝效劳!”“勇土们，我们远离朝廷和大营，只有打掉北匈奴的嚣张气焰，才能化解危局，勇土们，报效汉朝的时刻到了!”
6. 匈奴使团100余人全躲进营帐中安然入睡。36名勇土突然出现在匈奴使团驻地，分兵把住了营帐门口，四名火攻手点燃子营账四角，火借风势冲天而起，几名军鼓手特将战鼓擂敲得动天撼地。火光冲天，杀声遍野。
7. 第二天班超去见鄯善王，30多个使者的头颅摆在了都替王面前，这位王者早巳惊吓得魂不附体，只得承认既成事实，背离匈奴，归附汉朝。
8. 于阗国王广得知东汉使团到了，他既怕得罪匈奴官吏又怕惹恼东汉使团，十分为难。于阗地处边远，文化落后。经济凋敝，上至国王下至百姓只知耕牧而不读，普遍信奉巫神。
9. 班超说服了窦固，于公元74年三月，迎着乍暖还寒的春风，36名勇士沿丝路南道出发了。于阗国有北匈奴的官吏长期在那里监护，丝路的商贾们常受阻击和抢劫，西亚各国的商队无法通行，盛行一二百年的丝绸之路在此处已被中断了几十年。
10. 于阗国王广德去乞求巫师指示神意。巫师是个女人，早对东汉怀有敌意，国王求上门来，她暗自大喜，便趁机说道：“天神已经发怒了，斥责你怎么与东汉友好?东汉使团有一匹黄黑色的好马，你赶快去牵来杀了，祭祀神灵祈祷，于阗百姓方能免遭灾难。”
