後來，漢朝為了根除匈奴的侵擾，就派遣班超作為使臣出使西域。班超手持漢朝的節杖，帶領著由三十六人組成的使團出發了。
他們首先來到鄯善國。班超拜見了鄯善國王，說：“尊敬的國王陛下，我們漢朝的皇帝派我來，是希望聯合貴國共同對付匈奴。我們都吃過很多匈奴入侵的苦，應該攜起手來，同仇敵愾，匈奴才不敢再猖狂肆虐呀！”鄯善國王早就知道漢朝是一個泱泱大國，國力強盛，人口眾多，不容小視。現在又見漢朝的使者威儀莊重，頗有大國之風，果然名不虛傳，就連連點頭說：“說得太對了，那就請您先在鄙國住幾天，聯合抵抗匈奴之事，容過兩天再具體商議。”
於是，班超他們就住下了。頭幾天，鄯善國王待他們還很熱情，可是沒過多久，班超便察覺鄯善國王對他們越來越冷淡了。不僅找借口避開他們不見，就是好不容易見到了，也絕口不提聯合抗擊匈奴之事。
班超有了一種不祥的預感，他召集使團的人分析說：“鄯善國王對我們的態度越來越不友好了，我估計是匈奴也派了人來遊說他，我們必須去探察一番，搞清事情的真相。”夜裏，班超派人潛進王宮，果然發現國王正陪著匈奴的使者喝酒談笑，看樣子很是投機，就馬上回來將這個消息報告給班超。接下來的幾天，班超又設法從接待他們的人那裏打聽到，匈奴不但派來了使節，還帶了一百多個全副武裝的隨從和護衛。他立刻意識到事態已經發展到很嚴重的地步，就馬上召集使團的人研究對策。
班超對大家說：“匈奴已經派來使者，說動了鄯善國王，現在我們處於極度危險之中，如果再不采取有效措施，等鄯善國王被說服，我們就會成為他和匈奴結盟的犧牲品。到時候我們自身難保是小事，我們的使命可就完不成了。大家說該怎麽辦？”大家齊聲回答說：“我們服從您的命令！”班超猛拍了一下桌子，果斷地說：“不入虎穴，焉得虎子(17)！現在我們隻有下決心消滅匈奴，才能完成我們的使命！”當夜，班超就帶人衝進匈奴使臣的營地，趁他們沒有防備，以少勝多，把一百多個匈奴人全部殺死了。