公元73年，班超只帶着36名部下，組成一隊人馬，一路跋涉而去。他們千里迢迢，來到了新疆羅布泊西南的鄯善國。鄯善國王聽說東漢王朝使節平訪，親自出城迎候，把班超等人奉爲上賓。班超向主人說明和平共處，共同發展的來意，鄯善王很高興。
但沒想到，過了幾天，東漢王朝的宿敵匈奴國也派使者來和鄯善王聯絡感情。匈奴使者說了東漢王朝的許多壞話，鄯善王受到挑撥，第二天拒不接見班超，甚至派兵監視。班超立刻召集大家商量對策，說：“只有除掉匈奴使者才能消除主人的疑慮，兩國和好。”可是他們人馬不多，而匈奴兵強馬壯，防守又嚴密。但是班超沒有畏懼，他激動地說：“不入虎穴，焉得虎子！”這天深夜，班超帶了士兵潛到匈奴營地。他們一面放火燒帳篷，一面擊鼓吶喊。匈奴人大亂，兩三百匈奴人結果全被大火燒死，亂箭射死，班超親手搏殺了匈奴使者。
第二天，班超請來鄯善王，把匈奴使者的首級給他看，鄯善王大驚失色，舉國震恐。班超此時對他好言撫慰，曉之以理，鄯善王立即表示願意歸附東漢朝，並且同意把王子送到東漢朝作人質。
班超不辱使命，出色完成任務，他勇斬匈奴，威懾邊疆的英雄事蹟，被竇固上報東漢朝廷。漢明帝很欣賞班超的勇敢和韜略，認爲他是難得的人才，就把鎮守西域的重任交給了他。
班超是中國首次提出並實行“以夷制夷”策略的傑出將領。他注重團結和爭取西域的大多數部族，大家齊心協力，共同抗擊強大的匈奴敵人。
公元74年，西域于闐國剛剛打敗了莎車國，聲威大振，雄霸南道，而北匈奴又對他虎視眈眈，意圖吞併。此時班超奉命第二次出使西域。
班超首先來到于闐國，但是，于闐國王廣德王對他的態度十分冷淡。這個國家的風俗是很迷信神巫，神巫又散佈謠言說：“天神發怒了，你們爲什麼想去歸順漢朝？漢使有一匹嘴黑毛黃的好馬，你們趕快把它弄來給我祭祀天神！”
於是，廣德王就派人向班超索取那匹駿馬。班超暗中已得知這一陰謀，但仍滿口答應獻出此馬，只不過提出要讓神巫親自來馱馬才行。不一會，神巫來了，班超立即砍下他的腦袋，親自去送給廣德王，並就此事責備他。廣德王這時才知道來人就是曾在鄯善國誅滅匈奴使者的班超，他非常惶恐不安，便立即下令殺掉北匈奴的使者，同時馬上表示歸降東漢。班超重重賜賞了廣德王及其臣下，于闐國就這樣安撫鎮定了。
此後，班超又利用他的智慧和勇猛，相繼臣服了龜茲國、疏勒國、姑墨、溫宿等西域國家，讓他們成爲東漢抵禦匈奴侵略的堅強屏障。西域五十多個國家都歸附了漢王朝，班超終於實現了立功異域的理想。
