鄯善王得知大月氏被班超击退的消息，知道西域再无自己的容身之所，于是偷偷联络了萨拉森帝国在吐火罗地区的总督，提出要举国归降的想法。
吐火罗总督穆塔西姆接到鄯善王的消息以后，大喜过望，鄯善虽然不是什么大国，但是如果能把该国的人口与财富并入吐火罗，对这个地区的实力会有显著的增强。
于是穆塔西姆立刻率领二十万大军，前往萨拉森帝国与西域的边境地带迎接鄯善王。
班超得知这个消息以后，也征召西域各国人马，出动三十万大军追击鄯善王。他绝不容许其它国家篡夺他辛辛苦苦取得的胜利果实！
大魏与萨拉森的大军在齐纳兹城形成了对峙。
萨拉森帝国如今正处于阿巴斯王朝的统治下，雄踞蒙源洲中部，占据了吐火罗、巴克特里亚、大夏与萨莱等重要地区，其国土面积与人口数量都足以和大魏抗衡，科技与文化也同样非常兴盛。
如果说大魏是蒙源洲东部的超级大国的话，那么萨拉森帝国就是蒙源洲中部地区当之无愧的霸主。
但大魏与萨拉森此前并没有太多的往来，也几乎没有发生过任何军事上的冲突。主要原因是二者之间横亘着西域，成为两国之间的缓冲地带。但如今大魏骤然吞并西域，二者突然变成了紧密相连的邻居。对此双方都没有做好应对的准备，因此才爆发了这场遭遇战。
双方激战五日之后，互有胜负。班超感觉自己遇到了前所未有的强敌。此前在西域时他往往带兵以少对多而浑然不惧，主要原因是大魏士卒无论装备、训练程度都远胜于西域军队。
当对上阿拉伯人的大军以后，班超才发现，对面的士卒同样装备精良而且训练有素：血统优良的战马、锋利的大马士革钢制成的刀剑、精心设计的锁子甲，以及狂热的宗教信仰赋予他们的勇气，使萨拉森国的士兵们战斗力惊人！
要不是班超率领的部队人数多于对面，大魏国的制式昆吾钢武器又给了他们装备上的强大优势，班超真怀疑这场以多打少的战争可能还会失败！
可另一方面，吐火罗总督穆塔西姆甚至比班超还要惊讶。他以引为傲的萨拉森帝国的军队纵横蒙源洲中部没有敌手，但面对来自东方帝国的士兵时却无法取得优势，这让他感到一筹莫展。
直到鄯善王给穆塔西姆提了一个点子：“总督大人，大魏军中的高昌国王沮渠曾是我的至交好友，我听说他也是迫于形势，不得已才向大魏投降的。只要我们暗中联系他与起兵作乱，里应外合，必定能大破魏军！”
穆塔西姆听了大喜，采纳了鄯善王的点子，派出信使偷偷联系沮渠，沮渠听了以后也爽快答应，双方商定两日后的夜半起兵。