公元73年，班超只帶著36名部下，組成一隊人馬，一路跋涉而去。他們千里迢迢，來到了新疆羅布泊西南的鄯善國。鄯善國王聽說東漢王朝使節平訪，親自出城迎候，把班超等人奉為上賓。班超向主人說明和平共處，共同發展的來意，鄯善王很高興。

但沒想到，過了幾天，東漢王朝的宿敵匈奴國也派使者來和鄯善王聯絡感情。匈奴使者說了東漢王朝的許多壞話，鄯善王受到挑撥，第二天拒不接見班超，甚至派兵監視。班超立刻召集大家商量對策，說：“只有除掉匈奴使者才能消除主人的疑慮，兩國和好?！笨墒撬麄內笋R不多，而匈奴兵強馬壯，防守又嚴密。但是班超沒有畏懼，他激動地說：“不入虎穴，焉得虎子！”這天深夜，班超帶了士兵潛到匈奴營地。他們一面放火燒帳篷，一面擊鼓吶喊。匈奴人大亂，兩三百匈奴人結果全被大火燒死，亂箭射死，班超親手搏殺了匈奴使者。

第二天，班超請來鄯善王，把匈奴使者的首級給他看，鄯善王大驚失色，舉國震恐。班超此時對他好言撫慰，曉之以理，鄯善王立即表示愿意歸附東漢朝，并且同意把王子送到東漢朝作人質。

班超不辱使命，出色完成任務，他勇斬匈奴，威懾邊疆的英雄事跡，被竇固上報東漢朝廷。漢明帝很欣賞班超的勇敢和韜略，認為他是難得的人才，就把鎮守西域的重任交給了他。

班超是中國首次提出并實行“以夷制夷”策略的杰出將領。他注重團結和爭取西域的大多數部族，大家齊心協力，共同抗擊強大的匈奴敵人。

公元74年，西域于闐國剛剛打敗了莎車國，聲威大振，雄霸南道，而北匈奴又對他虎視眈眈，意圖吞并。此時班超奉命第二次出使西域。

班超首先來到于闐國，但是，于闐國王廣德王對他的態度十分冷淡。這個國家的風俗是很迷信神巫，神巫又散布謠言說：“天神發怒了，你們為什么想去歸順漢朝？漢使有一匹嘴黑毛黃的好馬，你們趕快把它弄來給我祭祀天神！”

于是，廣德王就派人向班超索取那匹駿馬。班超暗中已得知這一陰謀，但仍滿口答應獻出此馬，只不過提出要讓神巫親自來馱馬才行。不一會，神巫來了，班超立即砍下他的腦袋，親自去送給廣德王，并就此事責備他。廣德王這時才知道來人就是曾在鄯善國誅滅匈奴使者的班超，他非?；炭植话?，便立即下令殺掉北匈奴的使者，同時馬上表示歸降東漢。班超重重賜賞了廣德王及其臣下，于闐國就這樣安撫鎮定了。

此后，班超又利用他的智慧和勇猛，相繼臣服了龜茲國、疏勒國、姑墨、溫宿等西域國家，讓他們成為東漢抵御匈奴侵略的堅強屏障。西域五十多個國家都歸附了漢王朝，班超終于實現了立功異域的理想。