班超知道後二話不說，立刻帶著三十六個人，趁夜襲擊了匈奴使者的住處，把匈奴使者全殺了，接著把匈奴使者的頭扔在鄯善國王麵前，鄯善國王嚇壞了，立刻表示願意歸順。
收服了鄯善國，班超又來到了另一個國家於闐國。於闐國王是匈奴單於的親信，而且把持國家大權的，是他們的巫師（匈奴人），班超故伎重演，果斷把匈奴巫師殺掉，於闐國也歸順了。
接著班超又來到龜茲國，這個國家更難辦，國王就是匈奴人，怎麼肯聽漢朝的。班超再次果斷行動，夜襲龜茲王宮，把正睡覺的國王五花大綁捆起來。就這樣，龜茲國也被收服了。
這三個國家，是西域三個最大的國家，他們歸順了東漢，其他國家就好辦了，不到一年的時間，西域三十六個國家全部歸順東漢，公元74 年，東漢重新設立西域都護府，恢複了對西域的主權。僅靠三十六個人，班超完成了看似不可能的奇跡—— 收複西域。
西域收複後，漢朝做的第一件事，就是立刻調來大批糧食，幫助西域人民渡過災荒，還派了好多官員來西域，教當地老百姓種地打糧，好多國家都從遊牧轉為農耕，生活有了保障，老百姓們歡欣鼓舞，一些地方還開宴會慶祝。
高興了沒一年，匈奴又打來了。
公元75 年，北匈奴單於親自領兵，大舉進攻西域，總共動用了近十萬騎兵，漢朝當時在西域的駐軍很少，隻有幾千人，不到半年的工夫，西域國家又大多落在匈奴的手裏。當地漢軍寡不敵眾，傷亡極其慘重。其中最悲壯的是駐守疏勒的大將耿恭，他率領兩千人死守車師，多次打退匈奴進攻。但最後還是寡不敵眾，在兄弟部隊的接應下撤離，回到中原的時候，隻剩下十三個人。
以東漢的實力，反攻是沒問題的，可這年恰好漢明帝病故，即位的漢章帝性格溫厚，不願打仗，加上東漢有許多官員認為，西域這片土地沒意思，國家守在那裏，得不到好處還要花錢，不如幹脆放棄，於是，西域就被放棄了。派駐西域的官員、軍隊，能撤回來的，基本都撤回來了，除了一個人—— 班超。
班超當時駐守在疏勒，也接到了撤退命令。而他的老上級——當年重用他的竇固，也早他一步調回京城，被解除了兵權。這樣一來，班超起初也泄了氣，收拾東西準備回家。但沒想到，西域的軍民們聽說這事後，紛紛拚命阻攔。有些西域的當地官員，甚至當著班超麵自盡，並流著眼淚說：“漢朝是我們的父母，現在做父母的要拋棄孩子，孩子還怎麼活呢。”
此情此景，也令班超非常痛心，走的時候，也是走一路哭一路，等走到疏勒的時候，沿途的老百姓們攔住道路，還有人抱住班超的腿痛哭，班超也終於下定了決心：不走了！留下來！
這裏是中國的土地，哪怕隻有我一人，哪怕彈盡糧絕，我也不會離開，因為保衛他，是我的職責。
帶著這樣的信念，班超開始在西域孤軍奮戰，他招募了好多東漢的敗兵，在忠誠於東漢的疏勒國王忠的配合下，團結西域各地的百姓組成義軍，奮勇抵抗匈奴，並收複了被匈奴侵占的疏勒城，開始站住了腳。
一直苦苦戰鬥了五年後，到公元80 年，漢章帝在得知班超孤守西域的景象後，終於被他感動，先後派來了兩支援軍，兵力增強的班超，隨後開始了收複國土的努力，經過九年艱苦奮戰，到公元89 年，終於驅逐了匈奴的勢力，再次收複西域。班超也因功勞被封為西域都護，並賜爵位“定遠侯”，因此後人稱他為“班定遠”。
但就在這時，一個新的敵人卻打來了—— 大月氏。