一时间，西域诸国大震，但这相比于三年后班超面临的考验还不算什么。
永元二年(公元90年)，一支神秘大军出现在西域。这支队伍来历之神秘，数量之庞大，装备之精良，都是之前数十年前所未见的。这样一支军队的出现不可能不引起班超的注意，更何况他们也未曾想隐瞒行踪，因为他们的目标就是班超。
班超很快就得到了消息，根据情报显示，这支军队至少有七万人，来自月氏，为首的将领是“副王谢”(名“谢”，“副王”为其头衔)。因为班超之前拒绝了月氏提出的和亲要求，让他们丢了颜面，所以大军此来目的只有一个：干掉班超，教训一下汉朝。
作为后来人，我们知道，当时班超的情报是有偏差的。这支军队并不是来自月氏，而是来自月氏的贵霜部落在公元1世纪上半叶建立的贵霜帝国。这个贵霜帝国在旁人眼里自然是极了不起的，被认为是当时欧亚四大强国之一，鼎盛时期拥有人口1380万、士兵二十多万，疆域辽阔，包括中亚、阿富汗和印度半岛西北部，形成连亘中亚和北印度的庞大帝国，国都在布路沙布罗(今巴基斯坦白沙瓦)。
公元90年前后，贵霜帝国日渐强盛。当时贵霜帝国主政的是他们的第三任君主、自称“伟大救世主”的阎膏珍，而此次军队的统兵大将则是阎膏珍最为信任和得力的副手“副王谢”。