大月氏得知班超在西域的屢屢勝績，便派遣使臣帶著珍寶和獅子等物來，到班超駐地盡力討好，並提出要娶漢朝的公主做自己的嬪妃。在此之前，貴霜帝國在疏勒之亂中幫過班超，又曾派兵協同漢軍攻打車師，自認為有功，其君主伽迪腓斯一世（公元30～91年在位，中國史書稱之“丘就卻”）遂遣使貢奉珍寶、異獸，請求迎娶漢朝的公主。提親之事非同小可，班超怎能貿然答應呢？誰也沒想到，班超竟自作主張，直接丟還了伽迪腓斯一世的求婚書，還把求親的使者也給擋了回去。
班超的理由很簡單，當年大漢跟異族和親，確實是國力衰弱，打不過人匈奴，所以隻能忍受屈辱，用女人換取和平。如今時代不同了，大漢帝國聲威遠播，萬邦臣服，自光武帝時便已棄和親之議，連匈奴都沒答應，區區大月氏就更別提了。算起來，丘就卻在位已六十年，現在他也是七十多歲的老頭子了，居然還想娶漢朝公主，一想起這一點，班超就義憤添庸。
聽說自己的使者被班超驅逐，伽迪腓斯一世，這位貴霜王朝的偉大開創者，頓時陷入了無法遏製的忿怒之中。這六十年來，他南征北戰，把多少亞細亞小國踏在腳下，班超區區一個西域長史，居然這麼不給麵子。
於是，大月氏對此耿耿於懷，想給班超點顏色看看。公元85年，大月氏遂遣其副王“謝”，率領一支七萬餘人裝備精良的遠征軍，浩浩蕩蕩東進，翻越茫茫蔥嶺，進入帕米爾高原東部，兵鋒直指疏勒。
這一戰，乃是亞洲兩大強國的首次較量。班超身上的擔子很重，如果戰敗，貴霜帝國必將踏平西域，進而引兵侵入漢塞，最終引發一場世界大戰。那時，漢朝好不容易滅了匈奴，又來了貴霜，西北邊境可就永無寧日了。
大月氏七萬大軍壓境，班超又一次麵臨眾寡懸殊的局麵。他能動員起來的人馬充其量不過二、三萬。班超的部下看到這種情況，都坐立不安，士兵也都心懷疑懼。“班大人，力量太懸殊了，這一仗不好打呀！”“您快拿個主意吧！”“要不咱們就議和吧，先過了眼前的難關再說，議和總比被人消滅好。”……班超聽著軍士們的議論，慢慢說道：“大家的心情我很理解，這一仗是不好打，可隻要咱們把情況分析明白，我看也不一定吃虧。”他說到這裏，略略一頓，目光掃視了一下眾將，“大月氏有七萬大軍，這是咱們無法相比的。可大家想想，他們遠道而來，翻山越嶺，可以說曆盡艱險，到達這裏，官兵的體力已經跟不上，快要衰竭了。還有一點，他們路途遙遠，運輸給養一定跟不上。從這兩方麵講，他們都希望速戰速決。而我們偏偏不用著急，隻要修好防禦工事，再動員百姓全都帶著糧食住進城裏，既安全又添了人手，再說我們的給養也不成問題。然後我們就在這裏堅守，不出城迎戰。跟他們耗上幾十天，他們沒糧食了，在城外又找不到，就會不戰自敗。這在兵法上叫堅壁清野，大家認為如何？”
聽了班超這番話，將士們如同吃了一劑定心丸，蒙在他們心頭的愁雲消散了，軍心很快穩定了下來。班超為讓大家齊心協力，便親自挖壕溝，修工事，同士兵們一起勞動。看到班超這樣，大家都深受感動，決心一定要守住城池。班超又派得力助手去動員城外的百姓帶上糧食，全都搬進城裏來住。經過一番努力，工事修好了，壕溝挖深了，城牆加高了，糧食屯足了，兵力加強了，班超便命令關緊城門，做好了堅守城池的一切準備。大月氏軍隊來到城下，高聲討戰，可是根本無人應戰。他們靠著人多，這次是打算先一舉攻下疏勒，進而再征服整個西域。沒想到對方根本不搭理，隻是守而不戰。