漢光武帝建立東漢王朝以後，請了一個大學問家班彪整理西漢的歷史。班超便是著名大文豪、史學家班彪的兒子，然而雖然出生於文學世家，班超卻對文學不感興趣，曾棄筆感歎：「大丈夫無它志略，猶當效傅介子、張騫立功異域，以取封侯，安能久事筆研間乎？」就這樣，他決心投筆從戎，拋棄案頭工作去從軍。
公元73年，大將軍竇固出兵打匈奴，班超在他手下擔任個代理司馬，立了戰功。改行之後的班超幾次征戰匈奴，表現突出，於是被派出使西域。
那時候，東漢和匈奴都希望拉攏西域諸國以增強自己的實力，削弱對手，所以不得不對西域諸國恩威並用。班超帶著隨從人員三十六個先到了鄯善，開始的時候鄯善王對他們很客氣，可是過了幾天就變得漫不經心起來，警惕的班超想到可能是匈奴派來了使者，鄯善王有傾向匈奴之意，必須先下手為強。時值初夜，正起大風，班超使用火攻，匈奴使者團全軍覆沒，漢使無一傷亡。班超順利地完成了這次的出使任務。
班超立下大功，再次出使西域，來到於窴，於窴國迷信巫師，那個巫師口出狂言，要用漢使的馬來祭神，班超一口答應下來，乘巫師來的時候一把抓住他殺了。虎口拔牙、敲山震虎取得了威懾的效果。于闐王早就聽說班超的威名，看到這個場面，也嚇得軟了，說：「願意跟漢朝和好。」立即攻殺匈奴使者。
班超採用各個擊破的方法，一方面攻打依附龜茲的小國，另一方面交結可以利用的國家，多次平定內部的叛亂，將西域各國之兵，巧施妙計，每每以少敵多，料事如神，行動迅速，最後總是大獲全勝，威震西域，不久龜茲降服。
西域各國從王莽執政時期起，跟漢朝不相往來已經有六十五年。到了這時候，雙方又經常有使者和商人交往，恢復張騫通西域時期的那個局面。