班超回到洛阳，窦固向汉明帝说明了班超的功劳。汉明帝派班超再去结交于阗，出发前，明帝叮嘱班超多带点人马，班超说：“于阗国家大，路程又远，就是多带几百人去，也不顶事。如果遇到什么意外，人多反而添麻烦。”结果，班超还是带了原来的三十六个人出发了。
于阗王见班超带的人少，接见的时候并不怎么热情。班超劝他脱离匈奴，跟汉朝交好。于阗王犹豫不决，决定找巫师向神请示。但是巫师原本就不同意跟汉朝友好，于是他装神弄鬼告诉于阗王说：“汉朝使者那匹浅黑色的马还不错，可以拿来给我。”于阗王派国相向班超转达了巫师的意见。班超说：“没问题，让巫师自己来拿吧。”当巫师屁颠屁颠地跑到班超那儿取马时，班超二话不说拔出刀就把他斩了。接着，他提了巫师的头去见于阗王说：“勾结匈奴的下场不会比巫师好。”于阗王其实早就知道汉朝的厉害，看到这个场面，便表示同意跟汉朝和好。
鄯善、于阗是西域的主要国家，他们结交了汉朝，其他西域国如龟兹（今新疆库车县一带）、疏勒（今新疆喀什噶尔一带）等也都表示愿意归附汉朝。